
- •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. Работы с файловой системой. Модули и даты времени.
24. Структура данных кортеж. Инициализация кортежей. Операции, функции и методы.
Кортеж – неизменяемая последовательность, представляющая собой упорядоченный набор объектов разных типов, заключенный в круглые скобки.
Доступ к элементам кортежа осуществляется по индексу, заключенному в квадратн. скобки.
Операции с кортежами не меняют исходные кортежи.
Использование:
экономия памяти
результат некоторых функций (деление с остатком)
перестановка элементов и пр.
Способы создания кортежей:
Для создания непустых кортежей надо ставить запятую после каждого элемента:
Инициализация и работа с кортежем
Использование функции-конструктора tuple():
Методы кортежей:
len(tuple)-кол-во элементов в кортежей
max(tuple)-получить наибольший элемент кортежа
min(tuple)- получить наименьший элемент кортежа;
25. Списки. Инициализация списков. Генерация списков на основе других объектов. Включение. Преобразование списка в строку.
Список − изменяемая последовательность, содержащая от нуля и более объектов, которые могут быть разных типов (числа, строки и другие структуры)
Элементы списка заключаются в квадратные скобки
Список изменяется путем:
добавления новых элементов,
удаления элементов,
перезаписи существующих элементов
Создание пустых списков:
использование квадратных скобок []
применение функции-конструктора списков list()
Создание непустых списков:
непосредственное задание элементов
генерирование на основе существующих объектов
включение
Генерация на основе других объектов
Использование функции split()
Включение − компактный способ создания структуры данных из одного и более итераторов
Общий вид (квадратные скобки обязательны):
[выражение
for
элемент
in
итератор]
Преобразование списка в строку с помощью метода строк join()
26. Списки. Доступ к элементам списка. Операции со списками. Примеры Список − изменяемая последовательность, содержащая от нуля и более объектов, которые могут быть разных типов (числа, строки и другие структуры). Элементы списка заключаются в квадратные скобки.
Списки. Функции и методы списков. Примеры
Список − изменяемая последовательность, содержащая от нуля и более объектов, которые могут быть разных типов (числа, строки и другие структуры). Элементы списка заключаются в квадратные скобки.
27 .Массивы. Одномерные массивы. Алгоритмы ввода и вывода одномерных массивов. Нахождение кол-ва элементов, удовлетворяющих условию.
Массивы это структура данных в виде компонентов одного типа (элементов массива), расположенных в памяти непосредственно друг за другом. Одномерные массивы – так называются массивы с одним индексом.
Размерность массива – это количество индексов, необходимых для однозначной адресации элемента в рамках массива.
Ввод и вывод элементов одномерного массива.
Подсчет количества элементов одномерного массива, удовлетворяющих условию:
Начальное значение количества элементов (равно 0)
Последовательно в цикле проверяем условие и, если оно выполняется, увеличиваем количество на единицу
Вывод итогового значения количества