B. Темы лабораторных занятий

№	Наименование лабораторных занятий	Коли чество часов
1	Лабораторная работа №1. Основные принципы алгоритмизации и программирования. Базовые алгоритмы и программы.	1
2	Лабораторная работа № 2.Программирование разветвлений Условный оператор.	1
3	Лабораторная работа №3. Программирование циклов. Операторы цикла.	1
4	Лабораторная работа №4. Обработка одномерных массивов.	2
5	Лабораторная работа №5. Обработка двумерных массивов	2
6	Лабораторная работа №6. Структурированный тип данных: строковые данные.	2
7	Лабораторная работа №7. Записи и множества.	1
8	Лабораторная работа №8. Подпрограммы. Процедуры и функции. Рекурсия.	2
9	Лабораторная работа №9. Файлы. Работа с файлами.	1
10	Лабораторная работа №10. Использование стандартных модулей. Графический редактор Graph.	2
	Всего:	15

C. Темы СРСП

№	Основное содержание тем	Коли чество часов
1.	Основные принципы алгоритмизации и программирования. Базовые алгоритмы и программы.	1
2.	Структура программы. Запись арифметических выражений. Запись программы линейных структур алгоритмов на языке программирования	1
3.	Программирование разветвлений.Условный оператор.	1
4.	Программирование циклов. Операторы цикла.	1
5.	Обработка одномерных массивов. Обработка двумерных массивов.	2
6.	Структурированный тип данных: строковые данные.	2
7.	Записи и множества.	1
8.	Подпрограммы. Процедуры и функции. Рекурсия.	2
9.	Файлы. Организация ввода-вывода данных. Работа с файлами. Типизированные файлы.	1
10.	Модульное программирование. Создание модуля пользователя.	1
11.	Использование стандартных модулей. Графический редактор Graph.	1
12.	Динамическая память. Указатели.	1
	Всего:	15

E. Темы СРС

№	Основное содержание тем	Коли чество часов
1.	Программирование линейных алгоритмов. Арифметические выражения	5
2.	Программирование разветвляющихся вычислителных процессов	5
3.	Программирование циклических вычислителных процессов	5
4.	Обработка одномерных массовов	5
5.	Обработка двумерных массовов	5
6.	Обработка символьных данных	5
7.	Обработка строковых данных	5
8.	Составление программ с использованием процедур	5
9.	Составление программ с использованием функции	5
10.	Составление программ с использованием записи	5
11.	Множества.	5
12.	Составление программ с использованием типизированных файлов.	5
13.	Составление программ с использованием текстовых файлов.	5
14.	Динамическая память и указатели	5
15.	Изучение работы модуля GRAPH.	5
Всего:		75

СПИСОК ЛИТЕРАТУРЫ

Основная литература

№	Наименование
1.	Фаронов В.В. Turbo Pascal. – СПб.: Питер, 2010.
2.	Вирт Н. Алгоритмы и структуры данных: пер. с англ. – М.: Мир, 1989. – 360 с.
3.	Аляев Ю, Козлов О. Алгоритмизация и языки программирования Pascal, C++, Visual Basic: Учебно-справочное пособие. – М.: Финансы и статистика, 2004.
4.	Климова Л.М. PASCAL 7.0. Практическое программирование. Решение типовых задач. – М.: КУДИЦ-ОБРАЗ, 2000. – 528 с.
5.	Культин Н. Программирование в Turbo Pascal 7.0  и  Delphi. – 2-ое изд., перераб. и доп. – СПб.: БХВ-Петербург, 2004. – 416 с.
6.	Культин Н. С/С++ в задачах и примерах. – СПб.: БХВ-Петербург, 2008. – 288 с.

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

 

№	Наименование
1.	Зелковиц М., Шоу А., Гэннон Дж. Принципы разработки программного обеспечения: пер. с англ. – М.: Мир, 1982. – 386 с.
2.	Истомин Е.П., Новиков В.В., Новикова М.В. Высокоуровневые методы информатики и программирования: Учебник. – СПб. ООО «Андреевский издательский дом», 2006. -228 с.
3.	Алферова З.В. Теория алгоритмов. – М.: Статистика, 1973.
4.	Герман О.В., Герман Ю.О. Программирование на Java  и C# для студента. – СПб: БХВ-Петербург, 2005. – 512 с.
5.	Сергеев А.П., Таран А.Н. Программирование в Microsoft Visual C++ 2005. Самоучитель: - М.: Издательский дом «Вильямс», 2006. – 352 с.

ИНФОРМАЦИЯ ОБ ОЦЕНКЕ

Критерии оценки

 

Оценка знаний студентов осуществляется по балльно-рейтинговой системе, согласно которой 60 % составляет рейтинговый контроль, 40 % - итоговый контроль.

 

Шкала баллов

90-94	А –	3,67	отлично
85-89	В +	3,33	хорошо
80-84	В	3,0
75-79	В –	2,67
70-74	С +	2,33	удовлетворительно
65-69	С	2,0
60-64	С –	1,67
55-59	D +	1,33
50-54	D	1,0
0-49	F –	0	неудовлетворительно

8.2 Политика и процедура поведения студента

§ не опаздывать на занятия, не покидать аудиторию до звонка без разрешения преподавателя

§ не разговаривать во время занятий, не читать постороннюю литературу

§  отключать сотовый телефон

§ не приходить на занятия в верхней одежде, головном уборе

§ быть опрятным, не мусорить, не портить мебель

§ не пропускать занятия без уважительной причины,

§ предупреждать преподавателя о возможном отсутствии

§ отрабатывать пропущенные занятия в определенное преподавателем время

§ относиться уважительно к преподавателю и студентам, быть доброжелательным, терпимым

§ активно участвовать в учебном процессе, готовиться к каждому занятию

§ конструктивно поддерживать обратную связь на занятиях

§ быть пунктуальным и обязательным, не нарушать дисциплину и порядок

§ соблюдать технику безопасности при пользовании компьютером.

 

4 График выполнения и сдачи заданий по дисциплине

«Алгоритмы, структуры данных и программирование»

№ Нед.	Темы
	Заданий СРСП	Срок выполнения и сдачи		Заданий СРС	Срок выполнения и сдачи
		вып. (нед.)	сдач. (нед.)		вып. (нед.)	сдач. (нед.)
1	Основные принципы алгоритмизации и программирования. Базовые алгоритмы и программы.	1	2	Составление базовых структур алгоритмов и программирование.	1	2
2-3	Структура программы. Запись арифметических выражений. Запись программы линейных структур алгоритмов на языке программирования.	2	3		2	3
4	Программирование разветвлений Условный оператор.	3	4		3	4
5-6	Обработка одномерных массивов. Обработка двумерных массивов.	4	6		4	6
7	Программирование циклов. Операторы цикла.	6	7		6	7
1-ый рубежный контроль
8	Структурированный тип данных: строковые данные.	7	8	Программирование структурированных данных: строковые типы данных, записи, множества и файлы..	7	8
9	Записи и множества.	8	9		8	9
10	Подпрограммы. Процедуры и функции. Рекурсия.	9	10		9	10
11	Файлы. Организация ввода-вывода данных. Работа с файлами. Типизированные файлы.	10	11		10	11
12	Модульное программирование. Создание модуля пользователя.	11	12		11	12
13	Использование стандартных модулей. Графический редактор Graph.	12	13		12	13
14-15	Динамическая память. Указатели.	13	15		13	15
15	2-ой рубежный контроль

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

СПИСОК ЛИТЕРАТУРЫ

Основная литература

№	Наименование	Всего, наличие
		в библиотеке	на кафедре	у преподавателя
1	Боон К. Паскаль для всех. М., 2000 г.	2	-	-
2	Алексеев Е.Р., Чеснокова О.В. Турбо Паскаль 7.0 –М.: NT Press,, 2004.- 308 с.	1	-	-
3	Абрамов С.А., Гнездилова Г.Г., Капустина Е.Н., Селюн М.И. Задачи по программированию – М.: Наука. Гл. ред. физ.- мат. лит., 1988. – 224 с.	2	-	-
4	А.И.Гусева. Учимся программировать: Pascal 7.0 –М.: ДиалогМИФИ, 2011-213 с.	1	-	-
5.	Москвитина О.А., Новичков В.С., Пылькин А.Н. Сборник примеров и задач по программированию.-М.:Горячая линия-Телком.- 244 с.	4	-	-
6.	Капенов Е. Языки программирования Pascal 7.0.- Москва.-2008	1	-	-

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

№	Наименование	Всего, наличие
		В библио теке	на кафедре	у препо давателя
1	Фаронов В.В. Turbo Pascal 7.0. Практика программирования: учебное пособие [Текст]: учебная/ В.В. Фаронов.- Москва: Кнорус, 2012.- 414 c.	-	-	1
2	Капенов Е. Практика по программированию. Учебное пособие. Языки программирования Pascal 7.0.- Москва.-2008	5	-	-
3	Культин Н. Программирование в Turbo Pascal 7.0  и  Delphi. – 3-ое изд., перераб. и доп. – СПб.: БХВ-Петербург, 2009. – 380 с.	1	-	-

         Электронные учебники и пособия

№	Наименование	Всего, наличие
		в библиотеке	на кафедре	у преподавателя
1	Голуб.А.И Правила программирования на С и С ++ [Текст]: электронный диск/ Голуб.А.И, 1991.	+	+	+
2	Голыцина О.Л. Попов И.И. Основы алгоритмизации и программирования [Электронный ресурс]: электронный диск/ Голыцина О.Л. И.И. Попов, 2008.	+	+	+

ЛЕКЦИОННЫЙ КОМПЛЕКС

по дисциплине «Алгоритмы, структуры данных и программирование»

№ п/п	Тема лекции	Кол-во часов
	Введение. Алгоритмы. Принципы обработки алгоритмов.	2
	Алгоритмы решения задач с использованием операторов цикла. Структура операторов цикла.	2
	Анализ алгоритмов. Оценка сложности алгоритмов. Методы анализа алгоритмов.	3
	Простые рекурсии. Рекурсивное программирование задач и рекурсивные функции.	2
	Типы данных. Простые типы данных. Порядковые типы данных.	3
	Структурированные типы данных	2
	Указатели. Указатели и их применение в программировании.	2
	Процедуры и функции для работы с динамической памятью.	1
	Модули. Виды модулей	1
	Алгоритмы обработки структуры данных.	3
	Алгоритмы поиска данных	3
	Алгоритмы сортировки данных	2
	Алгоритмы обработки строк.	2
	Рост функций. Формула Стирлинга	2
Всего:		30