Конспект лекций по информатике для специальностей 2102, 2103 Автор доц., к т. н. Каширская Е. Н



СодержаниеШаг 1. Ввод – любых двух слагаемых (из класса объектов, к которым применим алгоритм). Шаг 2.
1.2. Схемы алгоритмов
В прямоугольнике
Наиболее часто употребляемые символы схем алгоритмов
1.3. Линейные алгоритмы
1.4. Разветвляющиеся алгоритмы
1.5. Циклические алгоритмы
2. Основные понятия языка программирования паскаль
2.1. Структурное программирование
2.2. Основные символы языка
2.3. Элементы языка
2.4. Интегрированная среда TURBO PASCAL
2.5. Структура программы в TURBO PASCAL
Описание меток
Предопределенные константы
2.6. Определение типов
Описание типов.
Описание переменных.
2.7. Операторы в программе
2.7.1. Операторные скобки
2.7.2. Операторы ввода
2.7.3. Оператор присваивания
2.7.4. Оператор условного перехода
2.7.5. Пример простой программы
2.7.6. Оперетор безусловного перехода
2.8. Организация циклов
2.8.1. Использование операторов условного и безусловного перехода
2.8.2. Цикл с параметром
2.8.3. Цикл с предусловием - цикл WHILE
2.8.4. Цикл с постусловием - цикл repeat
2.9. Оператор выбора варианта
2.10. Расположение операторов в программе
Правила форматирования
2.11. Концепция типов данных
3. СТАНДАРТНЫЕ ПРОСТЫЕ ТИПЫ 3.1 Целый тип
3.1.1. Операции над данными целого типа
3.2. Действительный тип
3.2.1. Операции над данными действительного типа
Trunc (x)
3.3. Логический тип
AND - конъюнкция (логическое умножение), OR
FALSE и TRUE
TRUE (истина) и FALSE
3.3.1. Алгебра логики в Паскале
Boolean. = , < >, < , < = , > , > =. Например
3.3.2. Законы алгебры логики в Паскале
3.4. Символьный тип
A_b_c_ —> s1 = ‘a’ , s2 = _ , s3 = ‘b’
Встроенные функции
Pred(x) - дает предыдущий символ но относительно к Х, например
3.4.1. Символьные строковые константы
C2 = ‘результат’
Переменной нельзя присвоить значение строки!!!
ASCII-код с символом # перед ним, например
4. Нестандартные простые типы (определяемые пользователем)
4.1. Перечисляемый тип
4.2. Ограниченный тип (диапазон, интервал)
5. Процедуры и функции
5.1. Описание процедур
2й вариант
5.2. Стандартные процедуры
5.3. Описание функций
5.4. Стандартные функции
5.5. Итерация и рекурсия
5.6. Побочный эффект рекурсии
5.7. Предварительное описание (ссылки вперед)
6. РЕГУЛЯРНЫЕ ТИПЫ 6.1. Одномерный массив, или переменные с индексами
Z[i]:= x[i]*y[i]
Алгоритмы сортировки массивов
1. Метод пузырька (метод обменной сортировки с выбором)
2. Сортировка выбором
3. Метод Шелла
6.2. Многомерные массивы
6.3. Упакованные массивы
7. Множественные типы
7.1. Свойства множеств
7.2. Операции над множествами
8. КОМБИНИРОВАННЫЕ ТИПЫ 8.1. Описание записей и действия с ними
8.2. Оператор присоединения.
8.3. Записи с вариантами
9. Типизированная константа
10. Преобразование типов
10.3. Явные преобразования типов
10.4. Эквивалентность типов
10.5. Совместимость типов
11. Файловые типы
11.1. Определение файлового типа
Файл в операционной системе представляет собой последовательность элементов одного типа, расположенных на внешнем
11.2. Структура файла
Двоичный файл
Текстовые файлы
11.3. Имя файла
Имя файла
11.4. Описание файлового типа
11.5. Файловая переменная
11.6. Операции над файлами
Реализация операций обмена данными
Основные процедуры обработки файлов
Чтение файла
Порядок выполнения операций чтения.
Запись в файл.
Порядок выполнения операции записи.
NIL принадлежит любому ссылочному типу. Оно указывает на отсутствие связи с объектом. Сам динамический объект порождается