Содержание

1. Пояснительная записка……………………………………………	3
2. Курс лекций……………………………………………………......	5
Раздел 1.Основы программирования ……………………………	5
Тема 1.1. Понятие алгоритма ……...	5
Тема 1.2. Методы описания алгоритма…………………………	9
Тема 1.3. Типы алгоритмов …………………………………...	11
Тема 1.4. Алгоритмический ряд……………………………………	24
Раздел 2. Решение задач на ПЭВМ ………………………………..	31
Тема 2.1.. Основные этапы подготовки задачи к решению на ПЭВМ.	31
Тема 2.2.Программа на языке высокого уровня ……………….	35
Тема 2.3. Методика Джексона………………………………………	37
Раздел 3.Разработка программы на языке Турбо Паскаль…	39
Тема 3.1 Основные элементы ……………………………….	39
Тема 3.2. Типы данных ………………………………….	50
Тема 3.3. Программа на языке Турбо Паскаль ………………….	51
Тема 3.4 Массивы и их обработка………………………………….	60
Тема 3.5 Встроенные процедуры и функции………………………	71
Тема 3.6. Процедуры и функции пользователя……………………	73
Тема 3.7. Записи………………………………………………………	85
Тема 3.8 Файлы и их обработка…………………………………….	88
Раздел 4. Объектно – ориентированная модель программирования…………………………………………………………………….	99
Тема 4.1. Основные характеристики ООП. Преимущества ………	99
Тема 4.2. Инкапсуляция. ……………………………………………	101
Тема 4.3. Наследование………………………………………………	105
Тема 4.4.Виртуальные методы и полиморфизм……………………	108
Перечень источников для самостоятельного изучения учебной дисциплины «САОД»………………………………………………...	116

1. Пояснительная записка

Учебная дисциплина "Основы алгоритмизации и программирования" является общепрофессиональной, устанавливающей базовый уровень знании для освоения других общепрофессиональных и специальных дисциплин. Она является продолжением такой дисциплины как «Информатика», носит прикладной характер.

Программа предмета "Основы алгоритмизации и программирования" предусматривает изучение одного или нескольких языков программирования высокого уровня, как системы обозначений для описания алгоритмов из различных областей экономики, науки, производства, права и техники

В результате изучения "Основы алгоритмизации и программирования" студенты должны усвоить специфику алгоритмов обработки различных данных.

Для изучения курса студентам необходимо усвоение следующих дисциплин: «Информатика», «Высшая математика», «ОС», «Дискретная математика»

Курс рассчитан на 94 часа теории и 80 часов практики, заканчивается курс экзаменом.

В результате изучения дисциплины студент должен иметь представление:

- о роли и месте знаний по данной дисциплине при освоении смежных дисциплин по выбранной специальности и в сфере профессиональной деятельности;

знать:

- понятия алгоритма, принципы построения алгоритмов;

- базовые принципы построения рациональных алгоритмов;

- критерии хорошего алгоритма;

- свойства алгоритмов;

- методы структурного нисходящего программирования;

- интегрированную среду программирования;

- простые и структурированные типы данных;

- процедуры ввода-вывода;

- операторы языка программирования;

- стандартные процедуры и функции языка;

- разрабатывать алгоритм и анализировать его;

- описывать типы данных;

- объявлять глобальные и локальные переменные;

- правильно использовать операторы языка;

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

- писать функции, рекурсивные функции;

- составлять процедуры пользователя;

- объявлять массивы (многомерные массивы), инициализировать массивы, проводить различные действия над массивами;

- работать со строками, применять стандартные строковые функции;

- работать с множествами: описывать, производить стандартные операции;

- описывать записи, записи с вариантами, производить операции;

- описывать файлы;

- применять стандартные процедуры и функции для работы с файла

- ознакомиться с основами ООП.

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

.