470823481
Нодира
498526497
Анна
364978079
Юлия

Закрыть

Общая информация
АИШ 10 лет О программе Схема обучения Программа обучения Стоимость обучения Преподаватели Новости и успехи Дни открытых дверей Работы слушателей О филиале АИШ Летняя школа
Обучающимся
Расписание занятий Списки групп и оценки Поиск школьника
Внеучебная жизнь
Олимпиады Политех-квест КРОСС И3 Курс для родителей Small Basic - клуб Битва роботов
Обратная связь
Форум Как нас найти Контакты

Дни открытых дверей Академии информатики для школьников — 27 января (Пятница) в 1900 Аудитория №148

Печать

Структурное программирование на С/С++

( Структурное программирование на С/С++ )

Продолжительность обучения: 22 ак.ч. лекции очно + 26 ак.ч. практики очно + 24 ак.ч. самостоятельно
График обучения: 72 академических часа

Преподаватели

Аннотация

Цель факультативного курса – познакомить школьников с принципами использования одного из самых востребованных языков программирования - Си и некоторыми элементами языка С++.

Языки Си и С++ являются языками высокого уровня, предназначенными для решения большого круга задач, как прикладного, так и системного характера. Курс может быть интересен и полезен тем школьникам, кто намеревается использовать его в качестве рабочего языка при выполнении заданий ЕГЭ по информатике или при решении задач, которые предлагаются на Олимпиадах по программированию любого уровня. Но прежде всего работа на языке Си /С++ доставит истинное удовольствие тем, кто любит программирование.

По окончании обучения слушателями выполняется проверочная работа.

Знания и умения, полученные в результате обучения

В результате обучения учащиеся получат знания и умения в следующих областях:

Основы языка программирования Си/С++

  • Простые типы данных.
  • Понятие переменной. Литералы.
  • Ввод/вывод. Файловый ввод/вывод.
  • Инструкции ветвления.
  • Циклы с параметром, с предусловием, c постусловием.
  • Функции. Рекурсия.
  • Использование функций стандартной библиотеки.

Работа со структурированными данными

  • Строки, типичные операции с ними.
  • Одномерные и многомерные массивы, типичные операции с ними.
  • Структуры. Перечисления. Объединения.

Алгоритмизация

  • Алгоритмы поиска в массиве, их программная реализация.
  • Алгоритмы сортировки массива, их программная реализация.

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

  • Обработка ошибок в программе, способы их выявления и локализации.
  • Основные приёмы работы с отладчиком.

Требования к начальному уровню знаний

  1. Возрастное ограничение: с 9 класса средней школы.
  2. Знакомство с основами алгоритмизации и программирования в объеме 1 семестра направления "Основы работы с базами данных. Начала алгоритмизации и программирования"
  3. Вступительное тестирование (Вступительный тест №ВПТ-536.1)

Для успешной сдачи теста №ВПТ-536.1 необходимо обладать следующими знаниями:

  1. Базовые знания по курсу информатики
    • Представление числовой, текстовой, графической информации в памяти компьютера.
    • Организация процесса работы компьютера (назначение и возможности операционной системы, структура файловой системы).
  2. Опыт процедурного программирования на любом языке
    • Типы данных, их объявление.
    • Операторы консольного ввода и вывода, присваивания.
    • Операторы для организации циклов и ветвлений.
    • Массивы и стандартные алгоритмы работы с ними (поиск, нахождение максимума, сортировка, сдвиг и т.п.).
    • Создание процедур и функций, способы передачи данных между подпрограммами.
    • Владение приёмами работы со строками (выделение и поиск подстроки).
    • Знание классических численных алгоритмов (НОД, выделение цифр числа).

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

Слушатели АИШ, успешно закончившие курсы: «Практикум по программированию» или «Процедурное программирование » принимаются без предварительного тестирования.

Программа курса

Занятие 1. Базовые средства языка C++

Введение

  • Содержание семестра, организация занятий
  • Интегрированная среда проектирования программ MS Visual Studio
  • Инструменты отладки: точка останова, пошаговое выполнение
  • Документирование программы, его цели
  • От исходного кода до исполняемого файла
  • Структура C- программы. Блок
  • Ввод-вывод с помощью объектов cin  и cout
  • Лексемы языка. Алфавит. Ключевые слова. Комментарии. Идентификаторы
  • Управляющие последовательности
  • Константы. Литералы

Занятие 2. Базовые средства языка C++

Данные

  • Типы  данных в языке С++
  • Переменные: объявление, определение
  • Классы памяти
  • Область видимости и область действия переменных
  • Инициализация данных. Присваивание
  • Локальные, глобальные, статические данные. Внешние имена
  • Упражнения на написание программ

Занятие 3. Базовые средства языка C++

Выражения и вычисления

  • Унарные и бинарные операторы (операции)
  • Операции присваивания
  • Виды выражений
  • Префиксные и постфиксные выражения
  • Операции с данными различных типов
  • Преобразование  и приведение типов
  • Приоритеты операторов
  • Упражнения на написание программ
  • Проверочная работа

Занятие 4. Базовые  конструкции  структурного  программирования

Ветвления

  • Линейные операторы
  • Операторы ветвления: if , if-else, switch
  • Условные выражения
  • Вложенные ветвления
  • Множественные ветвления
  • Упражнения на написание программ
  • Проверочная работа

Занятие 5. Базовые  конструкции  структурного  программирования

Цикл  FOR

  • Виды циклов
  • Цикл с параметром, его применение
  • Оператор for: особенности выполнения
  • Применение циклов for в математических расчётах
  • Программирование стандартных ситуаций: накопление, подсчёт, поиск
  • Упражнения на написание программ

Занятие 6. Базовые  конструкции  структурного  программирования

Циклы WHILE

  • Циклы с предусловием и постусловием, операторы для их программирования
  • Программирование стандартных ситуаций: ввод до правильного ответа, решение подбором
  • Определение вида цикла при анализе условия задачи
  • Упражнения на написание программ
  • Проверочная работа по теме «Циклы»

Занятие 7. Составные типы данных

Массивы и указатели

  • Понятие структурированных типов данных. Массивы
  • Одномерные массивы
  • Двумерные массивы
  • Понятие указателя
  • Массивы и указатели
  • Генерация случайных значений
  • Упражнения на написание программ
  • Проверочная работа по теме «Массивы»

Занятие 8. Составные типы данных

Символы и строки

  • Символьный тип данных
  • Строки. Массивы строк
  • Массивы и указатели
  • Перечисления
  • Упражнения на написание программ

Занятие 9. Составные типы данных

Структуры

  • Структура – как тип данных
  • Объявление структуры
  • Объявление переменных типа структура
  • Инициализация структуры
  • Доступ к элементам структуры
  • Вложенные структуры
  • Объединения
  • Массивы структур (дополнительно)
  • Упражнения на написание программ

Занятие 10. Модульное программирование в языке C++

Функции

  • Понятие о модульности программы
  • Заголовочные файлы C++
  • Использование функций
  • Объявление, определение и вызов функции
  • Формальные и фактические параметры.
  • Возвращаемое функцией значение
  • Упражнения на написание программ

Занятие 11. Модульное программирование в языке C++

Функции

  • Способы передачи параметров
  • Способы возврата результатов вызова функций
  • Оператор return
  • Аргументы по умолчанию
  • Передача массивов в функцию
  • Упражнения на написание программ
  • Проверочная работа по теме «Функции»

Занятие 12

  • Работа с файлами (дополнительно)
  • Экзамен
  • Подведение итогов курса