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

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

  • Основные

    • Словесные

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

        • шаги пронумерованы

        • номера шагов записаны в порядке возрастания

        • каждый шаг с новой строки

    • Графические

      • блок-схемы

        • блок начала

          • эллипс

        • блок комментариев

        • блок принятия решения

          • ромб

        • блок обработки данных

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

        • блок данных

          • параллелограмм

    • на ЯП

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

        • алфавит

        • семантика

        • синтаксис

      • Примеры ЯП

        • Паскаль

        • Питон

        • Кумир

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

  • Обратная связь

  • Управление

    • объекты

    • алгоритм управления

    • кибернетика

  • Системы с программным управлением

    • робототехника

      • основывается на

        • информатика

        • электроника

        • радиотехника и тд. 

    • виды роботов

      • бытовые

      • медицинские

      • промышленные

      • и т. д. 

• Обработка однокамерных массивов из целых чисел

  • структуры

    • массив

      • задачи с обработкой массивов

        • сортировка

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

      • элементы массива

        • индекс элемента

• Организация ввода и вывода данных

  • Вывод данных

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

  • Ввод данных 

    • примеры

      • a=int(input())

      • a=float(input())

• Запись вспомогательных алгоритмов на Пайтон

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

    • Процедуры

    • Функции

      • рекурсивные функции

• Алгоритмическая
  конструкция
  «ветвление».
  Разветвляющиеся
  алгоритмы

  • Ветвление

    • Неполные

    • Полные 

    • Каскадные

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

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

        • простые

        • составные

      • операции сравнения

• Объекты алгоритмов

  • Величины

    • константные

    • переменные 

    • табличные 

      • линейная таблица

      • прямоугольная таблица

  • операнды

  • выражения

    • строковые

    • логические

  • команда присваивания 

• Алгоритмическая конструкция «повторение». Циклические алгоритмы

  • Повторения

    • циклы

      • цикл с заданным условием продолжения работы

        • цикл-пока(с предусловием)

      • цикл с заданным условием окончания работы

        • цикл-до(с постусловием)

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

      • цикл с переменной

      • вложенные циклы

        • внутренние

        • внешние

• Алгоритмическая
  конструкция
  «следование».
  Линейные
  алгоритмы

  • Ошибки в алгоритмах

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

    • логические

  • Программирование линейных алгоритмов

    • числовой тип данных

      • функции Патона

        • round(x) - округление вещественного числа х до целого

        • abs(x) - модуль числа х

        • sqrt(x) - квадратный корень числа х

        • random() - случайное число от 0 до 1

        • модули

          • подключение модуля mport

    • строковый тип даных

• Алгоритмы и исполнители

  • Схема алгоритма

    • свойства

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

      • понятность

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

      • массовость

    • результат

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

    • формальные

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

        • назначение

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

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

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

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

    • примеры исполнителей

      • черепаха

      • робот

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