
- •Основы программирования
- •1. Программное обеспечение персонального компьютера
- •1.1. Системное программное обеспечение
- •1.2. Прикладное программное обеспечение
- •1.3. Инструментальные средства
- •2. Основные этапы решения задач на компьютере
- •1. Описание алгоритма с помощью естественного языка.
- •2. Описание алгоритма с помощью блок-схемы.
- •3. Описание алгоритма с помощью алгоритмических языков.
- •Основные алгоритмические структуры
- •3. Как вызвать программу?
- •4. Языки программирования
- •4.1. Эволюция языков программирования
- •4.1.1. Движущие силы эволюции яп
- •4.1.2. История развития яп
- •4.1.3. Классификация яп
- •4.1.4. Тенденции развития яп
- •4.2. Трансляторы
- •4.3. Язык программирования Паскаль
- •4.3.1. Использование среды программирования Турбо Паскаль
- •5. Основные элементы программирования
- •6. Общая структура языков программирования введение
- •6.1. Синтаксис
- •6.2. Алгоритмические механизмы (управляюшие структуры)
- •6.2.1. Оператор условия
- •6.2.2. Оператор множественного выбора
- •6.2.3. Параметрический цикл
- •6.2.4. Операторы цикла с условием
- •6.2.5. Оператор безусловного перехода
- •6.3. Механизмы управления данными
- •6.3.1. Механизмы пересылки данных
- •6.3.2. Механизмы размещения данных
- •6.3.3. Механизмы доступа к данным
- •6.4. Интерфейсные механизмы
- •6.5. Механизмы управления аппаратурой
- •6.6. Механизмы структуризации
- •7. Типы и структуры данных
- •7.1. Понятие типа данных
- •7.1.1. Встроенные типы данных
- •7.1.2. Уточняемые типы данных
- •7.1.3. Перечисляемые типы данных
- •7.1.4. Конструируемые типы данных
- •7.1.4.1. Массивы
- •7.1.4.2. Записи
- •7.1.4.3. Записи с вариантами
- •7.1.4.4. Множества
- •7.1.5. Указатели
- •7.1.6. Динамическое распределение памяти и списки
- •7.1.7. Абстрактные (определяемые пользователями) типы данных
- •7.1.7.1. Представление типа
- •7.1.7.2. Реализация типа
- •7.1.7.3. Инкапсуляция
- •7.1.7.4. Наследование типов
- •7.1.7.5. Разновидности полиморфизма
- •7.1.8. Типы и структуры данных, применяемые в реляционных базах данных
- •7.1.9. Типы и структуры данных, применяемые в объектно-реляционных базах данных
- •7.1.9.1. Строчные типы данных
- •7.1.9.2. Наследование таблиц и семантика включения
- •7.1.9.3. Типы коллекций
- •7.1.9.4. Объектные типы данных
1. Описание алгоритма с помощью естественного языка.
Рассмотрим следующие типичные операции алгоритма:
а) присвоение:
х = выражение.
Здесь х - переменная, которой будет присвоено значение, полученное в результате вычисления выражения. Например, х = у + 1.
б) условие:
Если условие, перейти на N.
В случае, когда результат проверки условия - ИСТИНА, осуществляется переход к операции N. В противном случае выполняется следующая по порядку операция.
в) переход к операции с номером N:
Перейти на N.
г) конец вычислений.
Программа заканчивает работу.
2. Описание алгоритма с помощью блок-схемы.
Блок-схема - это графическое представление алгоритма, в котором операции изображены с помощью различных геометрических фигур, причем каждому типу операций соответствует своя фигура. Содержимое операции записывается внутри фигуры, а последовательность их выполнения изображается в виде линий, соединяющих соответствующие фигуры. Направления чтения блок-схемы - сверху вниз и слева направо. Нетрадиционные направления принято обозначать стрелками для обеспечения однозначности и лучшей читаемости алгоритма.
Рассмотрим обозначения операций, используемых наиболее часто.
а) Начало и конец.
Начало
и конец обозначаются так называемым
скругленным прямоугольником, внутри
которого записываются слова "начало"
или
"конец".
б) Вычисления.
Операция
вычисления (или присвоения) обозначается
в виде прямоугольника, внутри которого
записывается содержание этой операции.
Внутри прямоугольника также может
содержаться не одна, а несколько операций
вычисления, следующих одна за другой.
в) Ввод и вывод.
Ввод
исходных данных и вывод полученных
результатов обозначается в виде
параллелограмма, внутри которого
записываются слова "ввод"
или "вывод",
а рядом перечисляются
переменные, которые необходимо задать
или распечатать.
г) Проверка условия.
Проверка
условия изображается в виде ромба,
внутри которого записывается условие.
При этом условием предусматриваются
два варианта продолжения выполнения
программы. Если условие истинно, то
осуществляется переход к операции по
стрелке "да".
Если же оно ложно, то выполняется операция
по стрелке "нет"
(стрелки "да"
и "нет"
могут располагаться и наоборот).
Целесообразно использовать блок-схемы на начальном этапе изучения программирования. Это будет способствовать приобретению навыков по разработке алгоритмов.
3. Описание алгоритма с помощью алгоритмических языков.
Современные компьютеры пока не приспособлены к выполнению команд, составленных на разговорном языке, например, на русском или английском. Поэтому при составлении программ используются специальные языки программирования, называемые алгоритмическими.
Алгоритмические языки похожи на естественный язык, который был использован в примерах, рассмотренных выше. Однако в них более жесткие правила построения конструкций для описания операций. К примеру, в математической символике существует несколько обозначений для перемножения двух переменных х и у:
а) ху;
б) х · у;
в) х Ч у.
С другой стороны, в большинстве языков программирования эту операцию можно записать только одним способом: х * у. Предписание на выполнение какой-то определенной операции, например, присваивания, в алгоритмических языках носит название оператора.