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


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

вступительного испытания ПО ПРЕДМЕТУ

«ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ» (УСТНО)
для специальности 1-40 01 01 «ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ»
(ЗАОЧНАЯ ФОРМА ПОЛУЧЕНИЯ ВЫСШЕГО ОБРАЗОВАНИЯ С СОКРАЩЕННЫМ СРОКОМ обучения)
Учреждения образования «Гродненский государственный
университет имени Янки Купалы»


на 2013 год

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

Программа разработана на основе типовой учебной программы по предмету «Основы алгоритмизации и программирования» для учреждений, обеспечивающих получение среднего специального образования по специальности 2-40 01 01 «Программное обеспечение информационных технологий», утвержденной Министерством образования Республики Беларусь 18.12.2007 г. и в соответствии с образовательными стандартами для средних специальных учебных заведений.

Программа охватывает разделы, касающиеся понятия алгоритма, этапов решения задач на компьютере, различных аспектов программирования на языке Pascal. Программа предназначена для абитуриентов, поступающих на заочную сокращенную форму обучения в Учреждение образования «Гродненский государственный университет имени Янки Купалы» по специальности 1-40 01 01«Программное обеспечение информационных технологий», имеющих среднее специальное техническое образование по специальности 2-40 01 01 «Программное обеспечение информационных технологий».

Цель программы – выявить объем необходимых знаний и практических навыков абитуриентов, которые они должны продемонстрировать на вступительном испытании.

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

На вступительном испытании абитуриент должен:

  • знать понятие алгоритма, свойства алгоритмов, общие принципы построения алгоритмов, способы описания алгоритмов, типы алгоритмов;

  • знать принципы построения эффективных алгоритмов;

  • знать зависимость эффективности алгоритмов от способов представления данных;

  • знать основы структурного проектирования программ;

  • знать методы разработки программ, структуру программы, основные элементы языка программирования, операторы, функции и операции, управляющие структуры, структуры данных, файлы;

  • знать принципы программирования на процедурно-ориентированном языке программирования (на примере Pascаl);

  • уметь разрабатывать алгоритмы решения задач;

  • уметь осуществлять программную реализацию алгоритма решения поставленной задачи.

^ ОСНОВНАЯ ЧАСТЬ

№ пп

Вопрос программы

Основные понятия и факты,
которые должны быть использованы при ответе


1.

Понятие алгоритма. Общие свойства алгоритмов.

Определение алгоритма. Общие свойства алгоритмов: однозначность, конечность, результативность, дискретность, рациональность, массовость, правильность. Примеры.

2.

Типы вычислительных процессов.

Линейные, разветвляющиеся, циклические вычислительные процессы. Примеры.

3.

Понятие блок-схемы алгоритма.

Назначение блок-схем. Основные элементы, используемые в блок-схемах. Примеры.

4.

Этапы решения задачи на компьютере.

Постановка задачи, математическая модель, разработка алгоритма, трансляция, отладка и тестирование программы.

5.

Основные этапы разработки программы.

Основные этапы разработки программы (создание исходного файла, сохранение, открытие, запуск на компиляцию и выполнение, тестирование и отладка). Элементы интегрированной среды разработки программ (текстовый редактор, компилятор, отладчик).

6.

Базовые элементы языка Pascal.

Алфавит и словарь языка. Стандартные идентификаторы. Идентификаторы пользователя. Константы. Переменные. Выражения. Унарные и бинарные операции. Приоритет операций.

7.

Структура программы на языке Pascal.

Блочная структура программы и подпрограмм. Заголовок программы, разделы описаний и раздел операторов. Назначение разделов описаний: uses, label, const, type, var, раздел описания процедур и функций.

8

Понятие типа данных. Простые и структурные типы в языке Pascal.

Понятие типа данных. Диапазон значений типа и набор допустимых операций. Классификация типов (стандартные, определяемые пользователем, простые, составные типы). Порядковые типы данных.

9.

Простые типы данных. Целочисленные и вещественные типы в языке Pascal.

Понятие типа данных. Диапазон значений типа и набор допустимых операций. Целочисленные типы данных (byte, word, integer, shortint, longint), вещественные типы (single, real, double, extended, comp).

10.

Простые типы данных в языке Pascal. Символьный и логический типы, перечислимый и интервальный типы.

Понятие типа данных. Диапазон значений типа и набор допустимых операций. Символьный тип char, логический тип boolean. Перечислимый и интервальный типы.

11.

Организация ввода и вывода данных в языке Pascal.

Процедуры read и readln для организации ввода данных. Процедуры write и writeln для организации вывода данных. Форматированный вывод значений. Ограничения использования процедур ввода-вывода.

12.

Простые операторы языка Pascal.

Оператор присваивания. Оператор вызова процедуры, функции. Примеры использования.

13.

Условный оператор IF в языке Pascal, реализация разветвляющихся алгоритмов.

Синтаксис и правила выполнения условного оператора IF. Пример использования оператора IF. Запись и вычисление значений логических выражений. Назначение и использование составного оператора (блок BEGIN…END).

14.

Оператор выбора CASE в языке Pascal, реализация разветвляющихся алгоритмов.

Синтаксис и правила выполнения оператора выбора CASE. Пример использования оператора CASE для реализации разветвляющегося алгоритма.

15.

Оператор цикла (повтора) с предусловием WHILE, реализация циклических алгоритмов.

Синтаксис и правила выполнения оператора цикла с предусловием WHILE. Итерация цикла, начальные установки параметров цикла, проверка условия продолжения цикла, модификация параметра цикла. Пример использования оператора WHILE для реализации циклического алгоритма.

16.

Оператор цикла (повтора) с постусловием REPEAT.

Синтаксис и правила выполнения оператора цикла с постусловием REPEAT. Итерация цикла, начальные установки параметров цикла, проверка условия продолжения цикла, модификация параметра цикла, выход из цикла, завершение итерации цикла. Пример использования оператора REPEAT для реализации циклического алгоритма.

17.

Оператор цикла (повтора) с параметром FOR.

Синтаксис и правила выполнения оператора цикла с параметром FOR. Итерация цикла, начальные установки параметров цикла, выход из цикла, завершение итерации цикла. Пример использования оператора FOR для реализации циклического алгоритма.

18.

Одномерные массивы в языке Pascal. Базовые алгоритмы для работы с одномерным массивом.

Составные (структурные) типы данных в языке Pascal. Правила описания, инициализации и использования одномерных массивов. Доступ к элементам массива, тип элементов массива, тип индексов. Алгоритмы ввода/вывода элементов массива, нахождения максимального (минимального) элемента, поиск в массиве.

19.

Двумерные массивы в языке Pascal. Базовые алгоритмы для работы с одномерным массивом.

Составные (структурные) типы данных в языке Pascal. Правила описания, инициализации и использования двумерных массивов. Ввод-вывод элементов массива. Организация доступа к элементам двухмерного массива, обход элементов двумерного массива на примере матричных задач.

20.

Строковый тип STRING в языке Pascal.

Строковый тип STRING. Организация строк, размещение в памяти, объявление и инициализация строк. Операции над строками (присваивание, слияние, сравнение). Процедуры и функции для работы со строковыми значениями (Concat, Copy, Delete, Insert, Length, Pos, Str, Val, Substr).

21.

Назначение и использование процедур в языке Pascal.

Понятие подпрограмм. Встроенные процедуры. Процедуры пользователя. Правила описания и использования процедур в языке Pascal. Формальные и фактические параметры. Параметры-значения и параметры-переменные. Область видимости переменных. Пример реализации процедуры.

22.

Назначение и использование функций в языке Pascal.

Понятие подпрограмм. Встроенные функции. Функции пользователя. Правила описания и использования функций в языке Pascal. Формальные и фактические параметры. Область видимости переменных. Пример реализации функции.

23.

Записи в языке Pascal.

Составные (структурные) типы данных в языке Pascal. Записи. Тип RECORD в языке Pascal, объявление и использование переменной типа RECORD, массивы записей. Понятие поля записи, обращение к полям записи, оператор WITH. Пример использования записей.

24.

Файловые переменные и процедуры для работы с ними в Pascal.

Понятие файловой переменной в языке Pascal. Организация ввода/вывода в файл: связывание (assign), открытие (reset, rewrite), закрытие (close) файлов. Файловый указатель. Прямой и последовательный доступ к файлу. Основные приемы работы с файлами.

25.

Текстовые файлы в языке Pascal.

Структура текстового файла. Фаловый тип text. Приемы работы с текстовыми файлами в языке Pascal. Процедуры и функции для работы с текстовыми файлами (append, read, readln, write, writeln, eoln).

26.

Типизированные файлы в языке Pascal.

Работа с типизированными файлами (file of…), использования типизированных файлов в языке Pascal. Прямой и последовательный доступ к компонентам типизированного файла. Основные процедуры и функции для работы с типизированными файлами в Pascal (read, write, eof, seek, filesize, filepos).

27.

Множественный тип данных в языке Pascal.

Понятие множества. Описание множества в языке Pascal, размер множества, пустое множество. Базовые операции над множествами и их реализация в языке Pascal. Пример.

28.

Структура модуля на языке Pascal. Назначение и содержание раздела интерфейса.

Понятие модуля. Заголовок модуля, разделы интерфейса, реализации и инициализации. Содержание раздела интерфейса (INTERFACE) (директива uses, описание констант, типов, переменных, заголовки процедур и функций).

29.

Структура модуля на языке Pascal. Назначение и содержание раздела реализации.

Понятие модуля. Заголовок модуля, разделы интерфейса, реализации и инициализации. Содержимое раздела реализации (IMPLEMENTATION) (директива uses, описание меток, констант, типов, переменных, процедур и функций).

30.

Указатели в языке Pascal.

Ссылочные типы в языке Pascal. Тип данных указатель, стандартные и типизированные указатели. Содержимое указателя. Операции над указателями. Пример.

31.

Организация работы с динамическими переменными.

Статические и динамические переменные. Размещение динамических переменных в HEAP-области. Назначение процедур New и Dispose. Использование динамических переменных. Пример.

32.

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

Задача поиска. Алгоритм линейного поиска. Поиск делением пополам (алгоритм двоичного поиска). Прямой поиск подстроки.

33.

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

Понятие сортировки. Сортировка с помощью прямого включения. Сортировка с помощью прямого выбора. Сортировка с помощью прямого обмена (пузырьковая сортировка).

34.

Рекурсивные алгоритмы.

Понятие рекурсии, рекуррентного соотношения и рекурсивного алгоритма. Прямая и косвенная рекурсия. Примеры реализации рекурсивных алгоритмов.

Литература

  1. Бородич, Ю.С. Паскаль для персональных компьютеров / Ю.С. Бородич, А.Н. Вальвачев. – Мн.: Выш. шк., 1991.

  2. Вирт, Н. Алгоритмы и структуры данных / Н. Вирт; пер. с англ. – 2-е изд. – СПб.: Невский диалект, 2005.

  3. Долинский, М.С. Алгоритмизция и программирование на Turbo Pascal: от простых до олимпиадных задач / М.С. Долинский. - СПб., 2004.

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

  5. Культин, Н.Б. Программирование в Turbo Pascal 7.0 и Delphi / Н.Б. Культин.  – СПб.: БХВ-Петербург, 2009.

  6. Немнюгин, С.А. Turbo Pascal: учебник для вузов / С.А. Немнюгин. – СПб., 2003.

  7. Немнюгин, С.А. Turbo Pascal: практикум / С.А. Немнюгин. – СПб., 2007.

  8. Немнюгин, С.А. Turbo Pascal. Программирование на языке высокого уровня: учебник для вузов / С.А. Немнюгин. – СПб., 2008.

  9. Павловская, Т.А. Паскаль. Программирование на языке высокого уровня: учебник для вузов / Т.А. Павловская. – СПб., 2007

  10. Рапаков, Г. Turbo Pascal для студентов и школьников / Г. Рапаков, С. Ружецкая. – СПб.: БХВ-Петербург, 2007.

  11. Фаронов, В.В. Турбо Паскаль 7.0. Начальный курс / В.В. Фаронов; Учебное пособие. – 7-е изд. – М.: «Нолидж», 2000.

  12. Фаронов, В.В. Турбо Паскаль 7.0. Практика программирования / В.В. Фаронов; Учебное пособие. – 7-е изд. – М.: «Нолидж», 2001.

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

Программа вступительного экзамена по дисциплине «Основы алгоритмизации и программирования»
«Основы алгоритмизации и программирования» для абитуриентов, поступающих на сокращенную заочную форму обучения по специальности
Программа вступительного испытания по предмету «основы электроники» (устно)
Ей 1-36 04 02 «промышленная электроника» и 1-43 01 07 «техническая эксплуатация энергооборудования организаций»
Критерии оценки знаний абитуриентов по дисциплине «Основы алгоритмизации и программирования»
Программы вступительного экзамена по дисциплине «Основы алгоритмизации и программирования» для абитуриентов, поступающих на сокращенную...
Программа вступительного испытания по предмету «технология строительного производства» (устно)
Учреждения образования «Гродненский государственный университет имени Янки Купалы»
Программа по дисциплине «основы алгоритмизации и программирования»
Целью изучения дисциплины является подготовка специалиста, владеющего фундаментальными знаниями и практическими навыками в области...
Программа по дисциплине «основы алгоритмизации и программирования»
Целью изучения дисциплины является подготовка специалиста, владеющего фундаментальными знаниями и практическими навыками в области...
Вопросы к экзамену по дисциплине «Основы алгоритмизации и программирования»
Голицина О. Л., Попов И. И. Основы алгоритмизации и программирования. – М: форум: инфра-м, 2004. – 432с. – (серия “Профессиональное...
На контрольные испытания выносятся 4 дисциплины
Основы алгоритмизации и программирования (для тоб – Информатика, для исиТ – Основы информатики и программирования, для Маркет и ЭиОпр...
Программа вступительного испытания по предмету «Творчество»
Целью вступительного испытания по предмету «Творчество» является выявление способностей и степени подготовки абитуриентов к обучению...
Программа вступительного испытания по предмету «психология» (устно)...
Программа разработана на основе типовой учебной программы по предмету «Психология» для педагогических колледжей и педагогических...

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


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