
- •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. Работы с файловой системой. Модули и даты времени.
22. Строковый тип данных. Операции над строками. Примеры
Строки в Python – тип данных, позволяющий обрабатывать текстовую информацию. Длина введенного текста может ограничиваться только ресурсами компьютера. Необходимо помнить, что строки – неизменяемый тип данных. Все происходящее с изначальным текстом присваивается новой переменной
Операции над строками К операциям над строками, которые имеют специальную синтаксическую поддержку в языке, относятся, в частности конкатенация (склеивание) строк, повторение строки, форматирование:
>>> print "A" + "B", "A"*5, "%s" % "A"
23. Строковый тип данных. Строки. Функции и методы строк. Примеры.
Строка − неизменяемая последовательность символов в кодировке Unicode.
В Python разрешены:
Строковые функции:
str(x) − преобразует объект в строку, если возможно:
ascii(x) − возвращает печатный эквивалент объекта, не содержащий non-ASCII символов в строке
chr(x) − символ по его коду в системе Unicode. Диапазон аргументов − от 0 до 1,114,111 (0x10FFFF по основанию 16). ValueError − ошибка значения возвращается, если аргумент вне указанного диапазона
ord(x) − числовой код заданной строки, представленной одним символом, в системе Unicode. Инверсия функции chr(x)
Методы строк
Методы применяются:
имя_объекта.метод()
Помимо общих операций с последовательностями, к строкам применимы методы (str − имя строки):
str.capitalize() − возвращает копию строки, в которой первая буква прописная, остальные – строчные
str.swapcase() − возвращает копию строки, в которой прописная буквы заменены на строчные и наоборот
str.title() − возвращает копию строки, в которой первые буквы каждого слова заменены на прописные, остальные − строчные
str.upper() − создает копию строки, к которой все буквы прописные
str. lower () − создает копию строки, к которой все буквы строчные
str.center(n) − центрует строку в пределах указанного числа символов. Оставшиеся места заполняются пробелами
str. ljust (n) − выравнивает строку по левому краю в пределах указанного числа символов
str. rjust (n) − выравнивает строку по правому краю в пределах указанного числа символов
str.count(s [, i , j ]) − возвращает количество вхождений подстроки s в строку str. Можно указать начальную позицию поиска i и окончания j (символ с номером j не рассматривается в ходе поиска)
str.replace(s1, s2 [, n]) − возвращает копию строки, в которой подстрока s1 заменена подстрокой s2. Необязательный атрибут n указывает количество замен
str.find(s [, i , j ]) − возвращает позицию первого вхождений подстроки s в строку str, считая слева. Можно указать начальную и конечную позиции поиска i и j (по описанным выше правилам)
str.rfind(s [, i , j ]) − возвращает позицию первого вхождений подстроки s в строку str, считая справа. Можно указать начальную и конечную позиции поиска i и j (по описанным выше правилам)
str.strip() − возвращает копию строки, в которой удалены все пробелы в начале и конце
str.lstrip() − возвращает копию строки, в которой удалены пробелы в начале строки
str.rstrip() − возвращает копию строки, в которой удалены пробелы в конце строки