Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Основы конструирования программ.pdf
X
- •Раздел I. ОСНОВЫ ИНФОРМАТИКИ.
- •Тема 1. Арифметические и логические основы компьютера и принцип программного управления.
- •1.1. Системы счисления.
- •1.2. Двоичная система счисления
- •1.3. Восьмеричная система счисления.
- •1.4. Шестнадцатеричная система счисления.
- •1.5. Перевод чисел из одной системы счисления в другую.
- •1.6. Арифметические операции в позиционных системах счисления.
- •Представление в компьютере целых чисел.
- •Выполнение арифметических действий над целыми числами в компьютере.
- •Представление в компьютере вещественных чисел.
- •Стандартные форматы представления вещественных чисел:
- •Выполняет арифметических действий над нормализованными числами.
- •Сложение и вычитание
- •Умножение
- •Деление
- •1.7. Основные логические операции и правила их выполнения.
- •Алгебра логики
- •Логическое сложение.
- •Логическое умножение.
- •Логическое отрицание.
- •Эквивалентность.
- •ОСНОВНЫЕ ЗАКОНЫ АЛГЕБРЫ ЛОГИКИ
- •2. Логические элементы. Таблица истинности. Структурная формула. Функциональная схема.
- •Логический элемент
- •3. Преобразование логических формул.
- •4.Программный принцип управления. Команда, ее структура. Программа. Взаимодействие устройств при выполнении команд.
- •Раздел II. ОСНОВЫ ТЕОРИИ АЛГОРИТМОВ.
- •Тема 2. Общее понятие алгоритма. Разновидности структур и способы представления алгоритмов
- •2.1. Определение алгоритма. Свойства алгоритмов. Способы описания алгоритма. Базовые структуры схемы алгоритма. Структурированные схемы и их построение.
- •2. 2. Линейные и разветвляющиеся структуры. Циклические структуры. Типы циклов. Предопределенные процессы. Рекурсия.
- •Раздел III. ТЕХНОЛОГИИ РАЗРАБОТКИ ПРОГРАММ.
- •Тема 3. Основы технологии структурного программирования.
- •3.1. Характеристики качества программ. Модульные программы. Классические методы проектирования модульных программ.
- •3.2. Нисходящая и восходящая разработка алгоритмов.
- •Нисходящая разработка алгоритма.
- •Восходящая разработка алгоритма
- •Тема 4. Объектно-ориентированный подход, основные принципы разработки программ.
- •4.1. Понятие жизненного цикл объекта и абстракции для его представления
52
2. 2. Линейные и разветвляющиеся структуры. Циклические структуры. Типы циклов. Предопределенные процессы. Рекурсия.
Базовые алгоритмические структуры. Используя исходные элементы блок-
схем можно собрать более крупные кирпичики, которые называют базовыми структурами. Базовые структуры (конструкции):
-следование;
-ветвление (полное и не полное);
-повторение (цикл с предусловием или постусловием);
-вход;
-выход.
Каждая базовая структура имеет один вход и один выход. Схемы основных базовых алгоритмических структур:
Следование Повторение (Цикл )
Ветвление (полное)
53
Выбор (оператор switch)
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]