Основные понятия и методы, связанные с построением и анализом алгоритмом

1.

Кафедра «Информационные технологии»
Дисциплина «Программирование на языке Python»
Тема 1. «Основные понятия и методы, связанные с
построением и анализом алгоритмом»
старший преподаватель Токешева Кульзия Ныгметовна

2.

Цель лекции: изучить основные сведения о
Рython
План лекции
1. Введение в дисциплину
2. Введение в алгоритмы
3. Основные сведения о Рython

3.

Введение в алгоритмы
Алгоритм - это набор шагов, которые выполняются для
решения определенной задачи. Они используются в
различных областях, включая программирование, математику
и исследования операций.
Aa

4.

Понятие алгоритма
1
Определение
Алгоритм - это
2
Базовые
Компоненты
3
Примеры
Например, алгоритм
последовательность
Он состоит из
для поиска
шагов, которая
входных данных,
минимального
приводит к решению
выполняемой
значения в массиве
конкретной
операции и
чисел.
проблемы.
выходных данных.

5.

Классификация алгоритмов
По Природе
По Времени
По Памяти
Алгоритмы делятся на
Существуют алгоритмы с
Алгоритмы могут быть
рекурсивные и
постоянным временем
разделены на те,
итеративные, в
выполнения и алгоритмы
которые требуют
зависимости от способа
с логарифмическим
постоянное количество
их реализации.
временем выполнения.
памяти, и на те, которые
требуют переменное
количество памяти.

6.

Алгоритмы с поиском
Поиск в Ширину
Этот алгоритм использует очередь для поиска в ширину от
начальной вершины графа.
Поиск в Глубину
Этот алгоритм использует стек для поиска вглубь от начальной
вершины графа.
Алгоритм A*
Этот алгоритм используется для поиска кратчайшего пути в графе.

7.

Алгоритмы с сортировкой
Быстрая Сортировка
Сортировка
Слиянием
Пузырьковая
Сортировка
быстрых алгоритмов
Этот алгоритм
Простой и медленный
сортировки,
разделяет массив на
алгоритм, который
использующий
меньшие массивы,
многократно проходит
стратегию "разделяй и
сортирует их, а затем
по списку, сравнивая
властвуй".
объединяет в один
соседние элементы и
упорядоченный
меняя их местами.
Один из самых
массив.

8.

Алгоритмы с графами
1
Алгоритм Дейкстры
Используется для нахождения
Алгоритм Флойда-Уоршелла
2
кратчайшего пути во
взвешенном графе от одной из
вершин.
Используется для нахождения
кратчайших путей между всеми
парами вершин во взвешенном
графе.
3
Алгоритм Прима
Используется для нахождения
минимального остовного дерева
во взвешенном связном графе.

9.

Алгоритмы с динамическим
программированием
2
3
Повторное Использование
Множественные Задачи
Динамическое программирование
Этот тип алгоритмов эффективен при
позволяет повторно использовать уже
решении задач, которые можно разбить
вычисленные результаты, что улучшает
на подзадачи, как, например, задачи
производительность.
нахождения кратчайших путей.

10.

ВЫВОД:
Алгоритмы
Широко применяются в различных
областях, включая информационные
технологии, науку о данных и
Важность
цифровые технологии.
Умение разрабатывать и
оптимизировать алгоритмы является
ключевым навыком для специалистов в
Дальнейшее Изучение
IT-сфере.
Изучение различных алгоритмов
открывает путь к развитию
критического мышления и логического
рассуждения.

11.

Что такое
программирование?
Программирование - это процесс создания инструкций,
которые компьютер может выполнить. Это искусство и
наука, которые требуют логического мышления и
творческого подхода. В современном мире
программирование играет важную роль в разработке
приложений, веб-сайтов, робототехники и многого другого.
Aa

12.

Зачем изучать
программирование на
Питоне?
1
Простой и читаемый
2
Многообразные применения
Python - один из наиболее
Python используется во
читаемых и понятных языков
многих областях, включая
программирования. Его
веб-разработку, научные
синтаксис близок к обычному
исследования, искусственный
языку, что делает его
интеллект, и анализ данных.
идеальным для начинающих.
3
Активное сообщество
Python имеет огромное сообщество разработчиков, готовых помочь и
поддержать, что делает его идеальным для изучения и развития.

13.

Основные принципы языка Python
Простота и ясность
Python ставит
Динамическая
типизация
Множество
встроенных
библиотек
читаемость кода на
Python - динамически
первое место, что
типизированный язык,
обширной библиотекой,
делает его простым для
что означает, что для
покрывающей
понимания и
переменной может быть
различные области
сопровождения.
назначен любой тип
разработки, что
данных без
ускоряет процесс
необходимости
программирования.
объявления типа.
Python поставляется с

14.

Введение в синтаксис
Python
Одной из ключевых особенностей синтаксиса Python
является отсутствие фигурных скобок и использование
отступов для обозначения блоков кода. Это делает Python
очень чистым и легко читаемым языком.

15.

Переменные и типы данных в Python
int
float
Целые числа
Дробные числа
str
bool
Строки
Логический тип данных

16.

Условные операторы и циклы в Python
if
Оператор, выполняющий блок кода,
только если определенное условие
else
истинно
Оператор, выполняющий блок кода,
если условие в операторе if ложно
while
Цикл, выполняющий блок кода, пока
условие истинно
for
Цикл, выполняющий блок кода для
каждого элемента в
последовательности

17.

Функции и модули в Python
Функции
Функции в Python позволяют организовать код в повторно
используемые блоки, что способствует уменьшению
дублирования и улучшению понимания кода.
Модули
Модули позволяют организовывать код на более высоком
уровне, группируя функции и переменные в отдельные файлы
для повторного использования.

18.

Примеры программ на Python
1
Промежуточный уровень
Программа для нахождения среднего арифметического двух чисел.
2
Продвинутый уровень
Программа для сортировки массива методом быстрой сортировки.
3
Экспертный уровень
Программа для анализа текста и создания облака слов из самых часто
используемых слов.

19.

20.

Введение в Python
Python - это легкий и мощный язык программирования,
который часто используется для разработки вебприложений, научных вычислений и автоматизации задач.
Он известен своей читаемостью и простотой в изучении.
Aa

21.

Переменные и типы данных
Variables
Типы данных
В Python переменные используются для
Python поддерживает множество типов
хранения данных. Они могут содержать
данных, включая целые числа, дробные
различные типы данных, такие как
числа, строки и логические значения.
числа, строки и булевы значения.

22.

Условные операторы
1
if
Оператор if используется для выполнения определенных
действий, если условие истинно.
2
else
Конструкция else предлагает альтернативный вариант
выполнения действий, если условие оператора if ложно.
3
elif
Оператор elif позволяет проверить несколько условий
последовательно и выполнить соответствующий блок кода для
первого истинного условия.

23.

Циклы
1
for
Цикл for используется для выполнения блока кода для
каждого элемента в последовательности, такой как список
или кортеж.
2
while
Оператор while выполняет блок кода, пока заданное условие истинно.

24.

Списки и кортежи
1
Списки
2
Кортежи
Списки в Python используются для
Кортежи - это неизменяемые
хранения упорядоченных
упорядоченные коллекции,
элементов и изменения данных.
которые используются для
хранения неизменяемых
элементов.

25.

Словари
Ключи
Словари используют ключи для доступа к значениям. Ключи
должны быть уникальными и неизменяемыми.
Значения
Словари могут содержать значения различных типов, таких как
строки, числа, списки и даже другие словари.

26.

Функции
Определение
Аргументы
Функции в Python создаются с
Функции могут принимать
использованием ключевого слова def
аргументы, которые предоставляют
и используются для упрощения кода
данные для работы функции.
и повторного использования блоков
кода.

27.

Заключение
Python представляет собой гибкий и универсальный язык
программирования, который отлично подходит для
начинающих программистов. Он обладает обширным
сообществом и множеством библиотек, делая его
превосходным выбором для изучения.

28.

СПАСИБО ЗА ВНИМАНИЕ!