Home » Информатика » Курс: Базовое программирование

Курс: Базовое программирование

Для желающих хорошо программировать, кому понравилось программировать.

Этот курс будет полезен тем, кому интересно программировать, решать программистские задачи. В курсе «Развитие алгоритмического мышления» изучаются только основы придумывания алгоритмов и составления программ — «кирпичики» программирования. Здесь рассказывается и показывается как, строить из этих «кирпичиков» сложные конструкции.

base_progОдни программы лучше, другие хуже. Как сравнивать программы? Как писать программы лучше? Как находить и исправлять ошибки в программе? Что такое алгоритмическая сложность программы? Что такое техническая сложность программы? Ответы на эти и другие вопросы в курсе «Базовое программирование».

Кроме подготовки к созданию настоящих сложных программных систем знания и навыки этого курса позволят решать как олимпиадные задачи, так и задания ЕГЭ по информатике (обычно самые сложные).

О методике

Каждый раздел разбит на несколько блоков по 2-4 часа. Блок — это теория и упражнения. Каждое упражнение должно быть выполнено до конца. Предусмотрены консультации преподавателя.

Чтобы оценить качество можно изучить в свободном доступе есть курс «Работа с калькулятором«, который находится в свободном доступе.

Формы проведения занятий

Их несколько.

Индивидуальное через интернет. Основная форма занятий. Блоки курса отправляются по электронной почте. Ответы приходят по электронной почте. Консультации — по электронной почте или через Skype (голосом или чат).

Групповое очное. Занятие в помещении в присутствии преподавателя. Размер одной группы от 10 до 15 человек.

Индивидуальное очное. Занятие в помещении в присутствии преподавателя лично с одним человеком.

Групповое через интернет. Занятие в помещении, но преподаватель доступен только по электронной почте или через Skype (голосом или чат). Размер одной группы от 10 до 15 человек.


Разделы курса

Цель: Научиться составлять сложные алгоритмы. Писать программы, используя дополнительные средства языков.

Знания: Различные базовые алгоритмы. Дополнительные средства языка.

Навыки: Составлять как технически, так и алгоритмически сложные программы.

Объём: 48 часов. При занятиях 3-4 часа в неделю можно научиться за 4 месяца.

На кого рассчитан: Возраст не ограничен. Но начальные знания должны соответствовать.

Начальные знания: Умение составлять алгоритмы и записывать их на каком-нибудь языке программирования. Знать весь материал, который изучается в курсе «Развитие алгоритмического мышления».
Входной тест: Запрограммировать вычисление суммы цифр целого числа до 100 знаков. Прочитать задачу.

    0. Подпрограммы.
    1. Алгоритмическая сложность программ и культура программирования.
    2. Отладка и пошаговое выполнение программ.
    3. Работа с файлами.
    4. Решение задач перебором. Рекурсия.
    5. Как избавится от перебора.

    • 5.1. Уменьшение области перебора.
    • 5.2. Некоторые базовые алгоритмы.
    • 5.3. Динамическое программирование.
    6. Вспомогательные структуры данных.

    • 6.1 Перечисления.
    • 6.2 Множества.
    • 6.3 Записи.
    • 6.4 Объекты.
    7. Разделение программы на части. Модули.
    8. Дополнительные задачи.

Следующим этапом могут стать курсы:
Написание реальных систем.


Желающим изучить базовое программирование

Желающие изучить базовое программирование должны заполнить эту форму

Ваше имя (обязательно)

Ваш e-mail (обязательно)

Текст программы входного теста (обязательно)

Яндекс цитирования Яндекс.Метрика