Учебно-методический комплекс дисциплины «Информатика» Календарно-тематический план.

№	Наименование тем дисциплины	недели	Аудиторные занятия		Вид задания (описание)		Всего (ч.)
			Лекции (ч.)	Пр/сем./лаб./ студ (ч.)	СРСП	СРС
Раздел 1. Основы алгоритмизации
	Понятие алгоритма, свойства, типы, исполнители. Способы описания алгоритмов.
Раздел 2. Алгоритмический язык TurboPascal.
	Система программирования TurboPascal.Исполняемые операторы.Словарь языка. Структура программы.	10	0,5		Работа над контрольными вопросами 2
	Описание типов данных. Предопределенные типы переменных (простые), стандартные функции	10	0,5		-«- 2
Раздел 3. Основные операторы языка. Разработка программ.
	Процедуры ввода-вывода	10	0,5	1	решение задач 4	Инд. задание 4
	Операторы условий, выбора и безусловного перехода	10	0,5	2	-«- 4	-«- 6
	Операторы циклов (со счетчиком, с постусловием и предусловием)	11	0,5	4	-«- 6	-«- 8
	Обработка символьных переменных	11	0,5	2	-«- 4	-«- 6
Раздел 4. Элементы структурного программирования
	Массивы. Методы сортировки массивов	11	1	4	-«- 8	-«- 8
	Обработка строк	11	0,5	2
	Пользовательские типы данных в Паскале. Записи	12	0,5	1	-«- 4
	Множества. Операции над множествами	12	0,5	1
	Файловые типы данных.	12	0,5	1	-«- 4	4
Раздел 3. Модульное программирование										0,5
	Подпрограммы. Процедуры и функции.	12	0,5	2	-«- 6	-«- 8
	Графика в Паскале.	13	0,5	2	-«- 6	6
Работа с динамической памятью
	Указатели Операции с указателями Динамические переменные	13	0,5	1	-«- 4	2
	Ссылочные типы и динамические структуры данных	13	0,5	1
Раздел 5. Современные технологии программирования. Введение в объектно-ориентированное программирование										0,5
			8	24	60	60

2. Тезисы лекций Тема 1. Понятие алгоритма, свойства, типы, исполнители

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

В качестве рабочего определения алгоритма возьмем следующее определение.

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

Алгоритм удовлетворяет следующим основным свойствам:

1. Конечность (дискретность) команд и выполняемых по ним действий алгоритма.

2. Выполнимость в определенной операционной среде (в определенном классе исполнителей).

3. Результативность отдельных команд и всего алгоритма.

4. Применимость алгоритма ко всем возможным входным данным конкретного класса задач.

5. Определенность (детерминированность) команд и всего алгоритма для всех входных данных.

6. Формализованное, конструктивное описание (представление) команд алгоритма.

7. Минимальная полнота системы команд алгоритм.

8. Непротиворечивость любых команд алгоритма на любом наборе входных данных.

Любой алгоритм ориентирован на некоторый общий метод решения класса задач и представляет собой формализованную запись метода, процедуры.

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

Для записи, исполнения, обмена и хранения алгоритмов существуют различные средства, языки, псевдокоды – блок-схемы, структурограммы (схемы Нэсси-Шнайдермана), Р-схемы, школьный алгоритмический язык (ШАЯ), различные языки программирования.

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