Учебно-методический комплекс дисциплины «Программирование на языке высокого уровня» составлен в соответствии с требованиями Государственного образовательного стандарта высшего профессионального образования по направлению 230100.62 «Информатика и вычислительная техника».

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

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

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

Содержание

1. Выписка из государственного образовательного стандарта 4

2. Цели и задачи курса 5

3. Требования к уровню освоения дисциплины 5

4. Объём дисциплины и виды учебной работы (час) 6

5. Содержание дисциплины. 6

5.1. Разделы дисциплины и виды занятий 6

5.2. Содержание разделов дисциплины 7

7. Учебно-методическое обеспечение 12

8. Организация самостоятельной работы студента 12

8.1. Задания для самостоятельной работы студентов 12

9. Темы курсовых работ и методические рекомендации по их выполнению 21

9.1. Рекомендуемые темы курсовых работ 21

9.2. Требования к оформлению курсовой работы 22

10. Вопросы и задачи для подготовки к экзамену 26

10.1. Примерный перечень вопросов для подготовки к экзамену 26

10.2. Примерный перечень задач для подготовки к экзамену 27

11. Экзаменационные билеты по дисциплине 29

12. Учебно–методическое обеспечение дисциплины 40

12.1. Рекомендуемая литература 40

12.2. Дополнительная литература 40

13. Глоссарий 40

1. Выписка из государственного образовательного стандарта

Программирование на языке высокого уровня:

основные этапы решения задач на ЭВМ; критерии качества программы; жизненный цикл программы; постановка задачи и спецификация программы; способы записи алгоритма; программа на языке высокого уровня; стандартные типы данных; представление основных управляющих структур программирования; теорема структуры и структурное программирование; анализ программ; утверждения о программах; корректность программ; правила вывода для основных структур программирования; инвариантные утверждения; процедуры и функции; массивы; утверждения о массивах; записи; файлы; индуктивные функции на последовательностях (файлах, массивах); динамические структуры данных; линейные списки: основные виды и способы реализации; линейный список как абстрактный тип данных; модульные программы; рекурсивные определения и алгоритмы; программирование рекурсивных алгоритмов; способы конструирования и верификации программ.

2. Цели и задачи курса

Цели курса:

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

• развить алгоритмическое мышление, необходимое при разработке компьютерных программ;

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

Задачи курса:

• практическое изучение современных технологий разработки программных средств.

• получение знаний о нисходящем проектировании, модульном и структурном программировании;

• дать студентам основные понятия объектно-ориентированного программирования;

• приобретение студентами практических навыков разработки алгоритмов решения задач методом нисходящего проектирования;

• овладение основными простейшими алгоритмами обработки данных: сортировка набора данных; поиск элемента массива, бинарный поиск, суммирование, матричные операции и т.д., уметь выражать эти алгоритмы через конструкции одного из языков высокого уровня.

Программирование (programming) – теоретическая и практическая деятельность, связанная с созданием компьютерных программ.

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

Программирование — это развитая отрасль хозяйственной деятельности, связанная со значительными затратами материальных, трудовых и финансовых ресурсов.

Программа (program, routine) – упорядоченная последовательность команд (инструкций) компьютера для решения задачи. Программы предназначены для машинной реализации задач