Оглавление
Оглавление 1
Цели и задачи дисциплины 2
Требования к уровню освоения содержания дисциплины 3
Содержание дисциплины 4
Учебно-тематический план 4
Программа курса 4
План лабораторных занятий 8
Темы контрольных работ 9
Вопросы к экзамену 10
Рекомендуемая литература 11
Цели и задачи дисциплины
Программирование – раздел информатики, цель которого – разрабатывать средства для решения задач на ЭВМ и создавать средства программного обеспечения, с помощью которых реализуется вычислительный процесс и обмен информацией с внешним миром. Известно довольно много языков программирования, часть из которых активно применяется в настоящее время, другие стали историей языков программирования. Несмотря на многообразие языков, в их конструкциях много общего, они классифицируются по своим возможностям, конструктивным особенностям.
В настоящее время программирование из искусства превращается в промышленное изготовление программ. Для этой цели создаются разнообразные технологии программирования.
Целью данного курса является ознакомление студентов с историей развития языков программирования, с парадигмами программирования, структурами данных, знакомство с методами, применяемыми в программировании, известными алгоритмами, возможностью работы с динамической памятью на примере конкретного языка программирования, предусмотренного программой.
Задачи курса:
-
Изучение основных конструкций языка программирования процедурного типа на примере Visual Basic.
-
Объектно-ориентированный подход на примере языка программирования Visual Basic.
-
Изучение алгоритмов обработки массивов.
-
Знакомство с динамическим распределением памяти и указателями.
-
Обучение построению и использованию модулей.
-
Обучение работе со списками, деревьями, очередями.
Отбор содержания построен на принципах фундаментальности, преемственности и обобщения.
Требования к уровню освоения содержания дисциплины
В результате изучения дисциплины студент должен:
иметь представление:
-
о конструировании алгоритмов;
-
о методах структурного и модульного программирования;
-
об абстракциях основных структур данных (списки, множества и т.п.) и методах их обработки и способах реализации;
-
о методах и технологиях программирования;
уметь:
-
разрабатывать алгоритмы;
-
реализовывать алгоритмы на языке программирования высокого уровня;
-
описывать основные структуры данных;
-
реализовывать методы обработки данных;
-
работать в средах программирования;
приобрести навыки:
-
структурного программирования;
-
алгоритмизации;
-
работы в среде программирования (составление, отладка и тестирование программ; разработка и использование интерфейсных объектов).
владеть, иметь опыт:
-
разработки алгоритмов;
-
описания структур данных;
-
описания основных базовых конструкций;
-
программирования на языке высокого уровня;
-
работы в различных средах программирования.
Содержание дисциплины Учебно-тематический план
№ |
Основные разделы дисциплины |
Максимальная нагрузка, час |
Аудиторная нагрузка, час |
Самостоятельная работа, час |
|||||||
Всего |
Лекция |
Практическая работа |
Лабораторная работа |
Семинар |
|||||||
Раздел 1. Введение в алгоритмизацию и программирование |
|
||||||||||
1 |
Тема 1. Методологии программирования |
4 |
2 |
2 |
0 |
0 |
0 |
2 |
|||
2 |
Тема 2. Алгоритмические структуры |
4 |
2 |
2 |
0 |
0 |
0 |
2 |
|||
3 |
Тема 3. Синтаксис и семантика формального языка |
4 |
2 |
2 |
0 |
0 |
0 |
2 |
|||
Раздел 2. Структурный подход к программированию |
|
||||||||||
4 |
Тема 4. Основные конструкции алгоритмических языков |
8 |
6 |
2 |
0 |
4 |
0 |
2 |
|||
5 |
Тема 5. Простые типы языка программирования |
4 |
2 |
2 |
0 |
0 |
0 |
2 |
|||
6 |
Тема 6. Основные операторы языка |
8 |
6 |
2 |
0 |
4 |
0 |
2 |
|||
7 |
Тема 7. Структурированные типы языка программирования высокого уровня |
6 |
4 |
2 |
0 |
2 |
0 |
2 |
|||
8 |
Тема 8. Алгоритмы поиска и сортировки |
8 |
6 |
2 |
0 |
4 |
0 |
2 |
|||
Раздел 3. Модульное программирование. Программирование абстрактных типов данных |
|
||||||||||
9 |
Тема 9. Процедуры и функции. Модули |
10 |
6 |
2 |
0 |
4 |
0 |
4 |
|||
10 |
Тема 10. Графика в Visual Basic |
10 |
6 |
2 |
0 |
4 |
0 |
4 |
|||
Раздел 4. Объектно-ориентированное программирование |
|
||||||||||
11 |
Тема 11. Введение в объектно-ориентированное программирование |
6 |
2 |
2 |
0 |
0 |
0 |
4 |
|||
12 |
Тема 12. Реализация абстракций данных методами объектно-ориентированного программирования |
12 |
8 |
2 |
0 |
6 |
0 |
4 |
|||
13 |
Тема 13. Объектно-событийное и объектно-ориентированное программирование |
14 |
10 |
4 |
0 |
6 |
0 |
4 |
|||
14 |
Итого |
98 |
62 |
28 |
0 |
34 |
0 |
36 |