- •3. Физические основы и принципы построения вычислительных машин. Структурная схема эвм. Архитектура Фон Неймана.
- •4. Технические средства пк. Базовая аппаратная конфигурация.
- •5. Представление информации в компьютере. Понятия сообщения и сигнала. Кодирование информации. Единицы изменения объема хранимой информации
- •7. Этапы решения задач на компьютере. Понятия структуры данных, алгоритма, программы. Перевод программы в машинные коды.
- •8. Современные языки программирования. Поколения языков программирования. Распространённые классификации языков программирования.
- •9. Алгоритм. Свойства алгоритмов. Основы алгоритмизации, типы алгоритмов. Способы описания алгоритмов
- •10. Тип данных и структура данных изучаемого языка программирования. Стандартные типы данных. Краткий обзор. Функции преобразования типов данных.
- •11. Реализация линейного алгоритма на языке программирования. Операторы присваивания. Функции ввода и вывода. Общий формат использования.
- •13. Логические выражения и правила их записи. Логические операции. Побитовые операции. Результаты операций и таблицы истинности.
- •14. Приоритет арифметических, логических операций и операций отношения.
- •15. Ветвление (альтернатива), неполное ветвление. Блок-схемы алгоритмов и реализация на языке программирования
- •16. Вложенное ветвление. Блок-схемы алгоритмов и реализация на языке программирования
- •16. Множественное ветвление. Блок-схема алгоритма и реализация на языке программирования (формат операторов, принцип действия, примеры)
- •17. Циклические вычислительные конструкции. Виды циклов. Блок- схемы алгоритмов. Программирование алгоритмов циклической структуры. Цикл с предусловием(пример).
- •18. Арифметические циклы. Блок-схема алгоритма. Реализация на языке программирования: формат оператора и принцип действия. Создание диапазонных объектов.
- •Цикл while
- •Цикл for
- •19.Интерационные циклы с предусловием и постусловием. Блок-схема алгоритмов и реализация на языке программирования: формат оператора и принцип действия.
- •20. Пропуск итераций и прерывание цикла. Обработка исключений.
- •21. Тип данных и структура данных. Статическая и динамическая типизация. Структуры данных изменяемые и неизменяемые типы.
- •22. Строковый тип данных. Операции над строками. Примеры
- •23. Строковый тип данных. Строки. Функции и методы строк. Примеры.
- •24. Структура данных кортеж. Инициализация кортежей. Операции, функции и методы.
- •25. Списки. Инициализация списков. Генерация списков на основе других объектов. Включение. Преобразование списка в строку.
- •27 .Массивы. Одномерные массивы. Алгоритмы ввода и вывода одномерных массивов. Нахождение кол-ва элементов, удовлетворяющих условию.
- •28. Массивы. Одномерные массивы. Алгоритмы нахождения минимального и максимального элементов одномерного массива.
- •28 Массивы. Одномерные массивы. Алгоритмы нахождения суммы и произведения элементов одномерного массива.
- •30. Mассивы. Двумерные массивы. Алгоритмы нахождения минимального и максимального элементов двумерного массива.
- •31. Массивы. Двумерные массивы. Обращение к элементам квадратной матрицы, расположенным на главной диагонали (выше, ниже), на побочной диагонали (выше, ниже).
- •32,33.Одномерные массивы-списки. Ввод и вывод. Поэлементный ввод и вывод элементов массива-списка. Нахождение суммы, произведения, минимального и максимального элементов.
- •34.Реализация типовых алгоритмов обработки одномерных массивов для массивов-списков. Удаление элементов. Объединение элементов. Сдвиг элементов массива.
- •35. Модуль array. Организация Ввода и вывода массивов array.
- •36.Модуль array.Методы массивов array
- •37. Модуль numpy. Общие хар-ки. Установка. Создание массива numpy. Генерация массивов специального вида. Свойства и методы массивов.
- •38. Модуль Numpy. Генерация массивов из случайных чисел. Методы массивов. Изменение формы массива.
- •39. Модуль Numpy. Методы линейной алгебры. Решение системы линейных уравнений.
- •40. Понятие подпрограммы. Описание подпрограммы пользователя. Расположение в общей структуре программы . Вызов подпрограммы
- •41.Понятия формальных и фактических параметров. Позиционные и ключевые аргументы. Задание значений параметров по умолчанию.
- •42.Глобальные и локальные данные в программах с подпрограммами. Область видимости. Лямбда-функции
- •43.Структура данных словарь. Инициализация. Добавление, изменение, удаление элементов. Объединение словарей.
- •44. Обработка ключей словаря. Стеки и очереди.
- •45.Применение файловых данных. Типы файлов. Этапы работы с файлами. Создание дискриптора файла. Варианты доступа к файлу.
- •46.Ввод (чтение) данных из внешнего файла. Функции ввода: сравнительная характеристика. Способы преобразования к стандартным типам данных.
- •Преобразование в кортежи и списки
- •Преобразование списка в кортеж
- •Преобразование в списки
- •47.Вывод данных во внешний файл . Способы вывода с использованием функции print и write.
- •48. Функции обработки файлов. Формат использования. Основные характеристики. Примеры.
- •49. Текстовые и бинарные файлы. Структурированные текстовые файлы.
- •50. Работы с файловой системой. Модули и даты времени.
17. Циклические вычислительные конструкции. Виды циклов. Блок- схемы алгоритмов. Программирование алгоритмов циклической структуры. Цикл с предусловием(пример).
Особенность большинства вычислительных процессов:
отдельные этапы вычислений повторяются многократно, при этом используются новые значения при каждом последующем вычислении.
Повторяющийся этап вычислений называют телом цикла, а вычислительный процесс – циклическим.
Задачи решаемые с помощью цикла:
табулирование функций (построение таблиц значений функции при различных значениях аргумента);
вычисление суммы и произведения ряда.
нахождение предела последовательности;
отделение и уточнение корней уравнения;
вычисление значения интеграла и некоторые другие задачи.
Виды циклов
Циклы с известным числом повторений (арифметические циклы). Имеют параметр цикла, характеризующийся начальным и конечным значением. Условие окончания цикла − достижение параметром цикла значения, большего конечного.
Цикл с известным числом повторений:
Цикл с известным числом повторений
<Счетчику> присваивается начальное значение
<Оператор> цикла выполняется в первый раз
<Счетчику> присваивается следующее значение
<Оператор> цикла выполняется в следующий раз
П. 3−4 повторяются
<Счетчику> присваивается конечное значение
<Оператор> цикла выполняется в последний раз
Примечание − На каждом этапе изменения счетчика текущее значение сравнивается с конечным. В случае, если текущее значение превышает конечное, цикл заканчвает свою работу
Циклы с неизвестным числом повторений (итерационные циклы). Итерационным называется вычислительный процесс: для определения последующего значения переменной используется ее предыдущее значение (метод последовательных приближений).
Цикл с предусловием:
Проверяется <Условие>. Результат − значение True или False
Если результатом проверки является True, то выполняется <Оператор>, и управление передается на повторную проверку <Условия>
Если результатом проверки является False, то цикл заканчивает свою работу, и управление передается на следующий за циклом оператор
Цикл с постусловием:
Цикл с постусловием
Выполняются <Операторы>
Проверяется <Условие>. Результат − значение True или False
Если результатом проверки является True, то цикл заканчивает свою работу, и управление передается на следующий за циклом оператор
Если результатом проверки является False, то снова выполняются <Операторы> цикла (п. 1), и управление передается на повторную проверку <Условия> .
Оператор цикла с известным (заданным) числом повторений на Python имеет следующую общую форму:
Цикл for проходит по любому итерируемому объекту и на каждом шаге выполняет тело цикла
<Набор_значений> - это:
диапазонный объект
последовательность (список, строка и др.)
массив объектов
пользовательская структура данных
Часть else: <блок операторов 2> необязательна, но может быть использована для инициализации окончания работы цикла. В частности, выполнение конструкции else: <блок операторов 2>удостоверяет, что все итерации цикла были выполнены полностью, и не осуществлялось принудительное завершение цикла (например, с помощью команды break)
Пример цикла с предусловием:
Задача. Вывести квадраты первых десяти двузначных чисел
Важно!
начало итерирования
изменение переменной итерирования в теле цикла