Введение в языки программирования

Это первый модуль в котором мы разберем что такое программирование и алгоритмическое мышление. В спокойном темпе можно пройти за 1 неделю

Темы:

• Что такое программирование и области его применения
• Алгоритмы: определение, свойства, способы записи
• Базовые алгоритмические конструкции (ветвления, циклы)
• Псевдокод и блок-схемы
• Оценка сложности алгоритмов (Big O)

1. Что такое программирование и области его применения

Перейти к уроку

Определение программирования как процесса создания компьютерных программ

Обзор основных областей применения программирования: разработка веб-приложений, мобильных приложений, игр, систем искусственного интеллекта, анализ данных и т.д.

Роль программирования в современном мире и его значение для различных сфер деятельности

2. Алгоритмы: определение, свойства, способы записи

Перейти к уроку

— Определение алгоритма как четкого набора инструкций для решения задачи

— Основные свойства алгоритмов: дискретность, детерминированность, результативность, массовость

— Способы записи алгоритмов: словесное описание, псевдокод, блок-схемы

3. Базовые алгоритмические конструкции (ветвления, циклы)

Перейти к уроку

Ветвления: if-else, switch-case. Использование ветвлений для принятия решений в алгоритмах.

Циклы: while, for, do-while. Применение циклов для повторения действий в алгоритмах

Примеры использования базовых алгоритмических конструкций для решения задач

4. Псевдокод и блок-схемы

Перейти к уроку

— Псевдокод как промежуточный язык для записи алгоритмов.

Основные элементы псевдокода: переменные, ввод/вывод, ветвления, циклы

Блок-схемы как графическое представление алгоритмов

Создание псевдокода и блок-схем для простых алгоритмов

5. Оценка сложности алгоритмов (Big O)

Перейти к уроку

Понятие сложности алгоритма и ее важность

Обозначение сложности алгоритмов с помощью Big O-нотации

Примеры вычисления сложности для различных алгоритмических конструкций

Практика:

• Составление алгоритмов для решения простых задач
• Анализ готовых алгоритмов и оценка их эффективности
• Создание первой программы

1. Составление алгоритмов для решения простых задач

Перейти к заданию

Выбор подходящих алгоритмических конструкций

Запись алгоритмов в виде псевдокода и блок-схем

2. Анализ готовых алгоритмов и оценка их эффективности

Перейти к заданию

Изучение существующих алгоритмов

Определение сложности алгоритмов с помощью Big O-нотации

Сравнение эффективности различных алгоритмических решений

3. Создание первой программы

Перейти к заданию

Выбор подходящего языка программирования

Реализация простого алгоритма в виде программного кода

Тестирование и отладка программы