ТЕМА5. Алгоритмы, структуры алгоритмов(8 часов) PYTHON
|
Этапы решения задачи на компьютере. Исполнитель алгоритмов. Система команд исполнителя. Компьютер как исполнитель алгоритмов. Система команд компьютера. Классификация структур алгоритмов. Основные принципы структурного программирования
Введение в язык Python. Интегрированная среда программирования. Режимы запуска программ. Интерфейс IDLE. Режим Shell. Алфавит и словарь языка. Понятие объекта, ссылка на данные. Структура программы. Переменные. Типы данных. Размещение переменных в памяти. Основы ввода-вывода. Встроенные типы. Числовые типы. Арифметические выражения и операции. Стандартная библиотека. Математический модуль.
Практическая работа № 8. Программирование линейных алгоритмов
Логический тип данных. Тернарная операция. Операции сравнения. Условные инструкции if, if-else, if-elif-else. Трёхместное выражение if-else. Составная инструкция (блок). Логические операции. Вложенные ветвления.
Практическая работа № 9. Решение задач с использованием условного оператора и оператора множественного выбора
Циклические алгоритмы. Цикл с предусловием. Цикл с заданным числом повторений. Порядок выполнения вложенных циклов. Операторы break, continue.
Практическая работа № 10. Решение задач с использованием операторов цикла
|
Обучающиеся должны знать
этапы решения задачи на компьютере;
что такое исполнитель алгоритмов, система команд исполнителя;
какими возможностями обладает компьютер как исполнитель алгоритмов;
система команд компьютера;
классификация структур алгоритмов;
основные принципы структурного программирования;
систему типов данных;
операторы ввода и вывода;
правила записи арифметических выражений;
размещение переменных в памяти;
структуру программы;
логический тип данных, логические величины, логические операции;
правила записи и вычисления логических выражений;
условныеинструкцииif, if-else, if-elif-else;
различие между циклом с предусловием и циклом с заданным числом повторений;
оператор цикла while;
оператор цикла с параметром for;
инструкции break и continue;
порядок выполнения вложенных циклов.
Обучающиеся должны уметь:
описывать алгоритмы на языке блок-схем и на учебном алгоритмическом языке;
выполнять трассировку алгоритма с использованием трассировочных таблиц;
составлять программы линейных вычислительных алгоритмов;
программировать ветвящиеся алгоритмов с использованием условного оператора и оператора ветвления;
программировать циклические алгоритмы с предусловием, с параметром;
программировать вложенные циклы.
|
ТЕМА6. Подпрограммы. Работа с массивами(7 часов)
|
Понятия вспомогательного алгоритма и подпрограммы.
Функции как параметры и результат. Анонимные функции. Аргументы в функциях. Способы передачи параметров в функции. Область действия параметров, локальные переменные. Параметры по умолчанию, ключевые аргументы. Зарезервированные слова global, nonlocal. Встроенные функции. Функции с переменным количеством аргументов. Процедуры. Процедуры с параметрами. Локальные и глобальные переменные. Функции. Вызов функции. Возврат нескольких значений. Логические функции.
Практическая работа № 11. Решение задач с использованием процедур и функций
Массивы. Инициализация массивов. Ввод/вывод одномерных массивов. Массив символов. Генераторы списков. Программная обработка массивов. Максимальный и минимальный элемент массива. Сортировка массива.
Практическая работа № 12. Решение задач на обработку массивов
|
Обучающиеся должны знать
понятия вспомогательного алгоритма и подпрограммы;
правила описания и использования функций;
правила описания и использования процедур;
правила инициализации массивов;
правила организации ввода и вывода значений массива;
правила программной обработки массивов.
Обучающиеся должны уметь:
выделять подзадачи и описывать вспомогательные алгоритмы;
описывать функции и процедуры;
записывать в программах обращения к функциям и процедурам;
составлять типовые программы обработки массивов: заполнение массива, поиск и подсчёт элементов, нахождение максимального и минимального значений, сортировки массива и др.
|
ТЕМА7. Строки символов. Работа с файлами. Комбинированный тип данных (9 часов)
|
Символьные строки. Базовый тип str. Контейнер string. Интернационализация. Кодировка. Логическая организация строк, представление в памяти. "Сырые" строки, строки в тройных кавычках. Специальные символы (\n, \t и т.д.). Сравнение строк. Ввод и вывод объекта класса string. Индексация. Операторы и методы строк. Форматирование строки с помощью метода format. Преобразования число-строка. Получение срезов строк.
Практическая работа № 13. Решение задач с использованием символьных величин и строк символов.
Текстовые и бинарные файлы. Указатель чтения. Файловый ввод/вывод. Построчное чтение файла. Запись данных в файл. EOF. Методы для работы с файлами.
Комбинированный тип данных. Структуры. Объявление структуры. Идентификация поля структуры. Операции над структурами. Доступ к элементам структуры. Кортежи и словари. Методы словарей. Множества. Решение задач с использованием комбинированного типа данных
|
Обучающиеся должны знать:
правила описания символьных величин и символьных строк;
ввод и вывод объектов класса string;
методы класса string;
понятие файла, текстовый тип данных;
о файловых потоках, текстовых и бинарных файлах;
методы работы с файлами и режимы доступа к файлам;
понятие комбинированного типа данных;
правила описания структур.
Обучающиеся должны уметь:
производить преобразования символов;
решать типовые задачи на обработку символьных величин и строк символов;
пользоваться средствами обработки файлов;
записывать результаты работы алгоритма в файл и читать из файла данные для ввода в программу;
решать задачи с использованием файлового ввода-вывода данных;
описывать данные комбинированного типа;
решать задачи с использованием комбинированного типа данных.
|
Скачать 196.24 Kb.