Алгоритмы и программирование

• Программирование

  • Языки программирования

    • Характеристики

      • Алфавит

      • Синтаксис

      • Семантика

    • Виды

      • Pascal

      • Python

      • Алгоритмические

        • КуМир

          • Псевдокод

      • И др. (C++, Java, ...)

    • Программы

      • Экспертная система

        • Дерево решений

      • Подпрограмма

        • Процедура

          • Простая

          • С параметром

            • Аргумент

          • Рекурсия

        • Переменные

          • Локальная

          • Глобальная

        • Функция

          • Логическая

          • Рекурсивная

    • Составляющие

      • Алфавит

      • Служебные слова

      • Типы данных

        • Числовые

          • Целочисленные

          • Символьный и строковый

        • Логический

      • Формат ввода и вывода

      • Операции

        • И

        • ИЛИ

        • НЕ

      • Операторы

        • Условные

          • Вложенный условный оператор

          • В полной форме

          • В неполной форме

  • Система программирования

    • Редактор текста

    • Транслятор

      • Компилятор

      • Интерпретатор

    • Отладчик

  • Программисты

    • Системные аналитики

    • Кодироващики

    • Тестировщики

    • Алгоритмисты и др.

• Алгоритмы

  • Свойства

    • Дискретность

    • Понятность

    • Определенность

    • Результативность

    • Массовость

  • Исполнители

    • Формальные

      • Среда исполнителя

      • Круг решаемых задач

      • Система команд исполнителя

      • Режимы работы исполнителя

      • Виды

        • Черепаха

        • Вычислитель

        • Робот и др.

    • Неформальные

  • Способы записи алгоритмов

    • Словесное описание

    • Построчная запись

    • Блок-схемы

  • Объекты

    • Величина

      • Постоянная (константа)

      • Переменная

      • Табличная (массив)

        • Виды

          • Двумерный массив

          • Одномерный массив

        • Элементы

          • Значение

          • Индекс

        • Обработка

          • Ввод и вывод

          • Сортировка

          • Поиск элемента

          • Арифм. операции

            • Сложение

            • Умножение

      • Случайные и псевдослучайные

    • Выражения

      • Операнды

      • Операции

      • Виды

        • Арифметические

        • Логические

        • Строковые

  • Алгоритмические конструкции

    • Следование

      • Линейный алгоритм

        • Ограниченность

    • Ветлвение

      • Разветвляющийся алгоритм

      • Полное

      • Неполное

      • Условие

        • Простое

        • Составное

    • Повторение

      • Циклический алгоритм

        • Цикл с предусловием 

        • Цикл с постусловием

        • Цикл с заданным числом повторений

        • Цикл с параметром

        • Вложенный цикл

  • Ошибки

    • Синтаксические

    • Логические

  • Сложность

    • Временная сложность алгоритма

      • Время работы алгоритма

    • Пространственная сложность

    • Асимптотическая сложность

      • Линейная сложность

      • Квадратичная сложность

• Компьютерная графика

  • Графические примитивы

    • Виды

      • Линия

        • Ломанная

      • Пиксель

      • Прямоугольник

      • Окружность

    • Свойства

      • Перо

      • Кисть

        • Заливка

  • Графический режим

    • Цикл по переменной

    • Система координат

    • Холст

    • Процедуры

      • Базовая точка

      • Параметры

    • Управление

      • С клавиатуры

        • Коды клавиш

      • С ожиданием

      • По требованию

  • Исполнители

    • Рисователь

      • Аргумент

  • Виды

    • Растровая

      • Пиксель

    • Векторная

  • Анимация

    • Запоминание фона

    • Рисование объекта

    • Пауза

    • Изменение координат