Программа вступительного экзамена по дисциплине «Основы алгоритмизации и программирования»


Скачать 34.14 Kb.
НазваниеПрограмма вступительного экзамена по дисциплине «Основы алгоритмизации и программирования»
Дата публикации06.05.2014
Размер34.14 Kb.
ТипПрограмма
referatdb.ru > Информатика > Программа
ПРОГРАММА

вступительного экзамена по дисциплине

«Основы алгоритмизации и программирования» для абитуриентов, поступающих на сокращенную заочную форму обучения по специальности

1 – 40 01 01 «Программное обеспечение информационных технологий»

1. Общие положения

Программа разработана на основе типовой программы по предмету «Основы алгоритмизации и программирования» стандарта по специальности 2-40 01 01 "Программное обеспечение информационных технологий" для средних специальных учебных заведений.

При подготовке материалов для вступительных испытаний по основам алгоритмизации и программирования основное внимание должно быть обращено на проверку понимания абитуриентом алгоритмической природы программирования, понимания основных понятий и конструкций одного из алгоритмических языков программирования (например, Паскаль, C) а также умения реализовывать алгоритмы в виде компьютерных программ на языке программирования высокого уровня.

Вступительные испытания проводятся в форме письменного экзамена. Экзаменационный билет включает пять задач различного типа, для решения которых используется компьютер. Время на подготовку – 4 часа без перерыва.
^ 2. Вопросы программы экзамена

  1. Алгоритм и его свойства.

  2. Принцип программного решения задач.

  3. Способы описания алгоритмов. Блок-схемы.

  4. Разновидности структур алгоритмов.

        1. Алгоритмы линейной структуры.

        2. Алгоритмы разветвляющейся структуры

        3. Алгоритмы циклической структуры.

  1. Характерные приемы алгоритмизации задач.

        1. Вычисление сумм и произведений.

        2. Вычисление суммы членов бесконечного ряда.

        3. Вычисление полинома.

        4. Нахождение наибольшего и наименьшего значений.

        5. Уточнение корней уравнений.

        6. Алгоритмы со структурой вложенных циклов.

        7. Алгоритмы поиска и сортировки.

  1. Программирование на языке Паскаль.

        1. Простейшие конструкции языка.

        2. Константы

        3. Переменные.

        4. Функции.

        5. Выражения.

        6. Ввод-вывод данных.

        7. Записи и файлы.

  1. Характерные приемы программирования.

        1. Обработка цифр числа.

        2. Формирование и обработка числовых последовательностей.

        3. Вычисление таблиц значений функций.

        4. Вычисление суммы (произведения) заданного количества членов ряда и суммы ряда с заданной точностью.

        5. Нахождение наибольшего и наименьшего значений.

        6. Формирование и обработка одномерных массивов и матриц.

        7. Преобразование символьной информации.

        8. Алгоритмы со структурой вложенных циклов.

        9. Алгоритмы поиска и сортировки массивов.

  1. Организация подпрограмм: процедуры и функции.

Литература

  1. Фаронов В.В. Turbo Pascal 7. Начальный курс. Учебный курс. (7-е издание) – М.: Нолидж, 2007.

  2. Фаронов В.В.Turbo Pascal 7.0. Практика программирования. – М.: Нолидж, 1999.

  3. Бежанова М.М., Москвина Л.А. Практическое программирование. Приемы создания программ на языке Паскаль. – М.: Научный мир, 2007.

  4. Коффман Э.Б. Turbo Pascal, 5-е издание.: Пер. с англ. -М.: Издательский дом "Вильямс", 2003.

  5. Шпак Ю.А. Turbo Pascal 7.0 на примерах. – Киев.: Юниор, 2003.

  6. Культин Н.Б. Turbo Pascal в задачах и примерах. - СПб.: БХВ-Петербург, 2000.

  7. Окулов С.М. Программирование в алгоритмах. – М.: БИНОМ. Лаборатория знаний, 2004.

  8. Златопольский Д.М. Сборник задач по программированию. – СПб. : БХВ-Петербург, 2007.

  9. Программирование на языке Паскаль: задачник / Под общ. ред. Усковой О.Ф. – СПб.: Питер, 2003.



Примеры задач к экзамену

1. Разработать программу, определяющую, есть ли среди цифр введенного трехзначного числа одинаковые цифры.

2. Разработать программу, проверяющую, делится ли целое четырехзначное число N нацело на сумму цифр, составляющих это число.

3. Дано действительное x. Вычислить приближенное значение бесконечной суммы:



Нужное приближение считается полученным, если вычислена сумма нескольких первых слагаемых, и очередное слагаемое оказалось по модулю меньше 0,00001.

4. Разработать программу, вычисляющую N значений функции Y= ex + сos(x) при изменении аргумента с постоянным шагом в диапазоне от x1 до x2. Значения N, x1, x2 вводятся с клавиатуры.

5. Даны целые числа a1, ..., an. Все элементы массива, предшествующие наименьшему числу, умножить на это число.

6. Дан массив из N целых чисел. Записать в этот же массив сначала все положительные числа, затем все остальные, сохраняя порядок их следования.

7. В двумерном массиве найдите наибольший элемент в указанной строке.

8. Дана вещественная матрица А[5, 5]. Составить программу нахождения произведения отрицательных элементов, расположенных ниже главной диагонали.

9.Разработать программу, определяющую и выводящую на экран номера позиций и количество повторений заданного символа в строке, введенной с клавиатуры.

10. Разработать программу, удаляющую из заданной строки все буквы из диапазона от "E" до "N".

Похожие рефераты:

Критерии оценки знаний абитуриентов по дисциплине «Основы алгоритмизации и программирования»
Программы вступительного экзамена по дисциплине «Основы алгоритмизации и программирования» для абитуриентов, поступающих на сокращенную...
Программа по дисциплине «основы алгоритмизации и программирования»
Целью изучения дисциплины является подготовка специалиста, владеющего фундаментальными знаниями и практическими навыками в области...
Программа по дисциплине «основы алгоритмизации и программирования»
Целью изучения дисциплины является подготовка специалиста, владеющего фундаментальными знаниями и практическими навыками в области...
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования»
Голицина О. Л., Попов И. И. Основы алгоритмизации и программирования. – М: форум: инфра-м, 2004. – 432с. – (серия “Профессиональное...
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования»
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования» по специальности 1-40 01 02 «Информационные системы и...
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования»
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования» для студентов 1 курса специальности 1-40 05 01 «Информационные...
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования»
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования» для студентов 1 курса специальности 1-40 01 02 «Информационные...
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования»
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования» по специальности 1-40 05 01 «Информационные системы и...
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования»
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования» по специальности 1-40 01 02 «Информационные системы и...
Программа вступительного экзамена обсуждена на заседании кафедры «26»
Программа вступительного экзамена составлена на основании типовых программ дисциплин информатика, численные методы, теория базы данных,...

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
referatdb.ru
referatdb.ru
Рефераты ДатаБаза