- •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. Работы с файловой системой. Модули и даты времени.
18. Арифметические циклы. Блок-схема алгоритма. Реализация на языке программирования: формат оператора и принцип действия. Создание диапазонных объектов.
Арифметические циклы: Цикл for Цикл while
Цикл while
While - один из самых универсальных циклов в Python, поэтому довольно медленный. Выполняет тело цикла до тех пор, пока условие цикла истинно.
>> i = 5
>>> while i < 15:
... print(i)
... i = i + 2...
Цикл for
Цикл for уже чуточку сложнее, чуть менее универсальный, но выполняется гораздо быстрее цикла while. Этот цикл проходится по любому итерируемому объекту (например строке или списку), и во время каждого прохода выполняет тело цикла.
>>> for i in 'hello world':
... print(i * 2, end='')
...hheelllloo wwoorrlldd
Цикл for, который перебирает диапазон объектов:
for i in range(0,5): print(i)
19.Интерационные циклы с предусловием и постусловием. Блок-схема алгоритмов и реализация на языке программирования: формат оператора и принцип действия.
Итерационным называют вычислительный процесс для определения последовательности значения переменной используя её предыдущее значение.
Цикл с предусловием.
- проверяется “ условие ”, результат True или Fаlse
- Если True то выполняется “ оператор ” и управление передается на повторную проверку “ условия ”
- Если Fаlse, то цикл завершает работу и управление передается следующему циклу
Так будет выглядеть на Питоне.
a = 0
while a < 7:
print("A")
a = а + 1
20. Пропуск итераций и прерывание цикла. Обработка исключений.
Пропуск итераций
Оператор continueначинает следующийпроход цикла, минуя оставшееся тело цикла. Как правило, применяется в конструкции размещаемой внутри тела цикла:
Прерывание циклов Производиться в конструкции if <условие выхода>: break размещаемой внутри цикла, прерывает цикл с текущей позиции и передает управление на оператор, следующий непосредственно после оператора цикла
Обработка исключений на Python.
Исключение – код, возвращаемый, если происходит связанная с ним ошибка.
Простейшая обработка исключений на Python реализуется с помощью конструкции:
Производится попытка выполнить <блок операторов 1>. Если возникает ошибка, то выполняется <блок операторов 2>. Если выполнение <блок операторов 1> прошло без ошибок, то управление сразу передается на оператор, следующий за конструкцией try … except …
21. Тип данных и структура данных. Статическая и динамическая типизация. Структуры данных изменяемые и неизменяемые типы.
Статическая определяется тем, что уже компилятор на 100% уверен, какой тип где находится. В динамической типизации все типы выясняются уже во время выполнения программы. Статическая: C, Java, C#; Динамическая: Python, JavaScript, Ruby.
Под структурой данных понимается способ хранения и организации данных для их дальнейшего эффективного использования.
Все типы данных в Python относятся к одной из 2-х категорий: изменяемые (mutable) и неизменяемые (unmutable).
Многие из предопределённых типов данных Python — это типы неизменяемых объектов: числовые данные (int, float, complex), символьные строки (class 'str'), кортежи (tuple). Другие типы определены как изменяемые: списки (list), множества (set), словари (dict). Вновь определяемые пользователем типы (классы) могут быть определены как неизменяемые или изменяемые. Изменяемость объектов определённого типа является принципиально важной характеристикой, определяющей, может ли объект такого типа выступать в качестве ключа для словарей (dict) или нет, как будет показано в следующем разделе.