Языки и методы программирования

Министерство образования и науки РФ
Федеральное государственное бюджетное образовательное учреждение
высшего профессионального образования
«Уральский государственный педагогический университет»
Факультет математический

Факультет информатики

Кафедра информатики, вычислительной техники и методики

обучения информатике

РАБОЧАЯ УЧЕБНАЯ ПРОГРАММА

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

для ООП «010400 – Прикладная математика и информатика»

Б.3 Профессиональный цикл,

базовая часть

Очная форма обучения

Курс – 1,2

Семестр – 2, 3

Объем в часах всего – 288

в т. ч.: лекции – 30

лабораторные занятия – 90

самостоятельная работа – 168

Зачет – 2 семестр

Экзамен – 3 семестр

Екатеринбург 2011

Рабочая учебная программа по дисциплине
«Языки и методы программирования»

ГОУ ВПО «Уральский государственный педагогический университет»

Екатеринбург, 2011. – 8 с.

Составители:

Рабочая учебная программа обсуждена на заседании кафедры информатики, вычислительной техники и методики обучения информатике УрГПУ

Протокол №5 от 01.12.11г

Зав. кафедрой .

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

Программирование – раздел информатики, цель которого – разрабатывать средства для решения задач на ЭВМ  и создавать средства программного обеспечения, с помощью которых реализуется вычислительный процесс и обмен информацией с внешним миром. Известно  довольно много языков программирования, часть из которых активно применяется в настоящее время, другие стали историей языков программирования. Несмотря на многообразие языков, в их конструкциях много общего, они классифицируются по своим возможностям, конструктивным особенностям.
В настоящее время программирование из искусства превращается в промышленное изготовление программ. Для этой цели создаются разнообразные технологии программирования.
Целью данного курса является ознакомление студентов с историей развития языков программирования, с парадигмами программирования, структурами данных, знакомство с методами, применяемыми в программировании, известными алгоритмами, возможностью работы с динамической памятью.
Задачи курса:

Изучение основных конструкций  языка программирования процедурного  типа на примере Turbo Pascal. Объектно-ориентированный подход на примере языка программирования Visual Basic. Изучение алгоритмов обработки массивов. Знакомство с динамическим распределением памяти и указателями. Обучение построению и использованию модулей. Обучение работе со списками, деревьями, очередями.

2. УЧЕБНО-ТЕМАТИЧЕСКОЕ ПЛАНИРОВАНИЕ

2.1. Учебно-тематический план очной формы обучения

№ п/п	Наименование раздела, темы	Всего трудоемкость	Аудиторные занятия	Самостоятельная работа
Всего	Лекции	Практические
1	Исторический обзор языков программирования. Парадигмы программирования	16	8	2	6	8
2	Структура и способы описания языков высокого уровня. Типы данных.	16	6	2	4	12
3	Операторы языков высокого уровня	16	8	2	6	12
4	Процедуры и функции	16	6	2	4	10
5	Модули	16	8	2	6	8
6	Реализация языка программирования	16	6	2	4	10
7	Программирование параллельных процессов. Поток управления.	16	8	2	6	8
8	Декларативное программирование. Языки Пролог и Лисп	16	6	2	4	10
9	Технология разработки программного обеспечения. Модульность.	16	8	2	6	8
10	Методы и искусство программирования	16	6	2	4	8
11	Рекурсивные методы	16	8	2	6	8
12	Различные методы сортировки данных	16	6	2	4	10
13	Методы перебора в задачах поиска	16	8	2	6	8
14	Сложность алгоритмов	16	4		4	12
15	Динамическая память. Указатели	16	6		6	10
16	Списки	16	4		4	12
17	Сетки, очереди, деревья	16	6		6	10
18	Три принципа объектно ориентированного программирования. Объекты	16	10	4	4	6
	Итого:	288	120	30	90	168

3. СОДЕРЖАНИЕ ДИСЦИПЛИНЫ

История развития языков программирования.

Языки программирования высокого уровня. Понятие о языках программирования высокого уровня. Метаязыки описания языков программирования.. Грамматика языков программирования.

Паскаль как язык структурно-ориентированного программирования. Основные конструкции языка. Структуры данных. Процедуры и функции. Работа с файлами. Динамические информационные структуры. Работа с графикой. Турбо-оболочки. Версии Паскаля.. Руководство пользователю Турбо-Паскаля.

Методы и искусство программирования.. Проектирование программ. Основные принципы разработки и анализа алгоритмов. Методы построения алгоритмов, ориентированные на структуры данных. Рекурсивные алгоритмы. Важнейшие невычислительные алгоритмы (поиск и сортировка).

Бейсик как язык операционально-проблемно-ориентированного программирования. Введение в Бейсик. Базовые операторы. Музыкальные возможности.. Графические возможности. Обработка символьной информации.. Подпрограммы. Работа с файлами. Средства и методы организации диалога. Версии Бейсика. Бейсик и Паскаль.

Введение в язык программирования Си. Общая характеристика языка и пример программы на Си.. Элементы Си: алфавит, идентификаторы, литералы, служебные слова. Типы данными операции в языке Си. Выражения.. Операторы. Управляющие конструкции языка. Структура программы на Си. Понятие о функциях c.381. Классы памяти. Функции ввода-вывода. Директивы препроцессора. Си и Паскаль.

Основы логического программирования на языке Пролог.. Общие сведения. Алгоритм выполнения программ на Прологе. Рекурсия. Предикат отсечения и управление логическим выводом в программах. Обработка списков. Решение логических задач на Прологе.

Введение в функциональное программирование на языке Пролог. Назначение и общая характеристика языка. Основные элементы программы на Лиспе. Списки. Функции. Формы. Управляющие конструкции в Лисп-программе. Рекурсия и цикл в программах на Лисп. Ввод-вывод данных. Пример программирования на Лиспе. Свойства символов.

Введение в объектно-ориентированное программирование. Основные положения. Основы объектного программирования в системе Турбо-Паскаль. Оболочка Turbo-Vision. Среда объектного визуального программирования Delphi. Система объектного программирования SmallTalk.

4. САМОСТОЯТЕЛЬНАЯ РАБОТА И ОРГАНИЗАЦИЯ КОНТРОЛЬНО-ОЦЕНОЧНОЙ ДЕЯТЕЛЬНОСТИ

4.  ТРЕБОВАНИЯ К УРОВНЮ ОСВОЕНИЯ СОДЕРЖАНИЯ ДИСЦИПЛИНЫ

5.  УЧЕБНО-МЕТОДИЧЕСКОЕ И ИНФОРМАЦИОННОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ

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

Основная

1.  Могилев А. В., , Хеннер . М. AKADEMA, 2000.

2.  Visual Basic 6. Уч. курс. Изд. Питер, 1999.

3.  Дж. Гленн Брукшир. Введние вы компьютерные науки. Изд. Дом «Вильямс»,М.,С.-П.,Киев, 2001.

4.  . Turbo Pascal. Программирование на языке высокого уровня. Изд. «Питер», 2005.

5.  . Turbo Pascal. Практикум. Изд. «Питер», 2005.

6.  , . Основы программирования. М. «Мастерство», 2001.

7.  Бен- Языки программирования. Практический сравнительный анализ. Изд. “Мир”,М.2000.

8.  Языки программирования: разработка и реализация. М., Мир, 1979.

9.  В. С. справочник программиста. Базовые методы решения графовых задач и сортировки. ИИД «Филинъ».М. 1999.

10. . Turbo Pascal 7.0. Начальный курс. «Нолидж». М.2003. ü

дополнительная

11. Quick Basic для носорога. М., ABF, 1994.

12. . Turbo Pascal 7.0. Практика программирования. «Нолидж».М.2003.

13. Методы программирования на Бейсике. М., Мир, 1991.

14. , Шаньгин и обработка структур данных в вычислительных системах. Уч. пособ. для вузов. Изд. ВШ, М., 1987.

15. , , Трифонов . М., Наука, 1980.

16. Майкл Маккелви. Visual Basic. М., 1997.

17. , , Козловский по программированию на языке Бейсик. М., Наука, 1988.

18. Род Стивенс, Visual Basic, готовые алгоритмы. М. ДМК, 2000.

19. Информатика. Базовый курс. Под ред. С.-П. Питер,20 П, Информатика. М. СОЛОН-Р, 2001

7. Материально-техническое и дидактическое обеспечение дисциплины

Техническое обеспечение:

·  учебные мультимедиа-компьютеры;

·  локальная сеть с возможностью выхода в Интернет.

8.  СВЕДЕНИЯ ОБ авторЕ программы

ЕМЕЛЬЯНОВ ДМИТРИЙ АЛЕКСАНДРОВИЧ

кандидат технических наук,

доцент

доцент кафедры ИВТ и МОИ УрГПУ

рабочий телефон –

РАБОЧАЯ УЧЕБНАЯ ПРОГРАММА

по дисциплине «Языки и методы программирования»

для направления «010400 – Прикладная математика и информатика»

по циклу Б.3 – профессиональный цикл, базовая часть

Подписано в печать Формат 60х84/16

Бумага для множительных аппаратов. Усл. печ. л. 0,5

Тираж экз. Заказ.

Уральский государственный педагогический университет.

620017 Екатеринбург, пр. Космонавтов,26