- •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. Работы с файловой системой. Модули и даты времени.
10. Тип данных и структура данных изучаемого языка программирования. Стандартные типы данных. Краткий обзор. Функции преобразования типов данных.
Тип данных – характеристика набора данных, определяющая:
Диапазон возможных значений данных и указанного набора, и их представление.
Допустимые над данными значениями операции.
Способ хранения этих значений в памяти.
Различают:
Простые типы данных (целые и действительные числа, символы, логические значения)
Составные типы данных (строки, массивы, файлы и др.)
Стандартные типы данных:
Числа
Строка
Список
Кортеж
Словарь
Множество
_Числа бывают: целые, вещественные, комплексные.
_ Строка – набор символов, заключенный в одиночные, двойные или тройные кавычки.
_ Список – упорядоченный набор объектов, заключенных в квадратные скобки, включающий одновременно объекты разных типов (числа, строки, и др.)
_ Кортеж – упорядоченный набор объектов, в том числе разных типов, заключенных в круглые скобки.
_ Словари – позволяют устанавливать связи (ассоциации) вида “ключ - значение”
_ Множество – коллекционный тип данных, хранящий только уникальные значения.
Функции, выполняющие преобразование типов данных
bool(x) - преобразование к типу bool, использующая стандартную процедуру проверки истинности. Если х является ложным или опущен, возвращает значение False, в противном случае она возвращает True.
bytearray([источник [, кодировка [ошибки]]]) - преобразование к bytearray. Bytearray - изменяемая последовательность целых чисел в диапазоне 0≤X<256. Вызванная без аргументов, возвращает пустой массив байт.
bytes([источник [, кодировка [ошибки]]]) - возвращает объект типа bytes, который является неизменяемой последовательностью целых чисел в диапазоне 0≤X<256. Аргументы конструктора интерпретируются как для bytearray().
complex([real[, imag]]) - преобразование к комплексному числу.
dict([object]) - преобразование к словарю.
float([X]) - преобразование к числу с плавающей точкой. Если аргумент не указан, возвращается 0.0.
frozenset([последовательность]) - возвращает неизменяемое множество.
int([object], [основание системы счисления]) - преобразование к целому числу.
list([object]) - создает список.
memoryview([object]) - создает объект memoryview.
object() - возвращает безликий объект, являющийся базовым для всех объектов.
range([start=0], stop, [step=1]) - арифметическая прогрессия от start до stop с шагом step.
set([object]) - создает множество.
slice([start=0], stop, [step=1]) - объект среза от start до stop с шагом step.
str([object], [кодировка], [ошибки]) - строковое представление объекта. Использует метод __str__.
tuple(obj) - преобразование к кортежу
11. Реализация линейного алгоритма на языке программирования. Операторы присваивания. Функции ввода и вывода. Общий формат использования.
Линейный алгоритм и т. п., – набор команд, выполняемых во времени строго последовательно друг за другом
Задача. Составить алгоритм и программу на языке Python, переставляющую значения переменных а и b.
Постановка задачи.
1 Исходные данные. Должны существовать 2 переменные, имеющие различные значения, которые можно задать непосредственно в программном
коде с использованием оператора присваивания или организовать ввод с клавиатуры.
2 Обработка данных. Замена местами значений а и b.
3 Выходные данные. Следует убедиться, что задача решена (переменная a имеет значение b, и наоборот).
12. Арифметические выражения и их правила записи (примеры). Модуль math. Подключение и основные функции.
Арифметические выражения
Операции Описание
x+y сложение
x-y вычитание
x*y умножение
x/y частное
x//y целочисленное деление x на y
x%y остаток от целочисленного деления x на y
-x cмена знака
Подключение модуля math:
import math
Основные функции модуля:
acos arccos
acosh(x) обратный гиперболический косинус x
cos(x) Возвращает косинус угла x (заданного в радианах)
exp(x) число е в степени x
fabs(x) Абсолютное значение вещественного х
hypot(x,y) гипотенуза
log(x,base) логарифм по основанию base
pow(x,y) возведение x в степень у
sqrt(x) квадратный корень