https://github.com/candygoose/algorithms_1_term_ict

Алгоритмы и структуры данных 1 семестр Инфокоммуникационные технологии (ИКТ) ИТМО
https://github.com/candygoose/algorithms_1_term_ict

algorithms datastructures ict itmo python

Last synced: 8 days ago
JSON representation

Алгоритмы и структуры данных 1 семестр Инфокоммуникационные технологии (ИКТ) ИТМО

• Host: GitHub
• URL: https://github.com/candygoose/algorithms_1_term_ict
• Owner: CandyGoose
• Created: 2023-06-27T18:03:41.000Z (over 1 year ago)
• Default Branch: main
• Last Pushed: 2024-06-04T22:10:25.000Z (6 months ago)
• Last Synced: 2024-06-05T23:14:41.615Z (5 months ago)
• Topics: algorithms, datastructures, ict, itmo, python
• Language: Python
• Homepage:
• Size: 8.78 MB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Алгоритмы и структуры данных 1 семестр

## Инфокоммуникационные технологии

### Лекции

[Презентации](https://github.com/CandyGoose/Algorithms_1_term_ICT/blob/main/lectures)

### В классе

1 - if, while, for

- [FizzBuzz](https://github.com/CandyGoose/Algorithms_1_term_ICT/blob/main/class/class_1/FizzBuzz_t_1.py)

- [Калькулятор](https://github.com/CandyGoose/Algorithms_1_term_ICT/blob/main/class/class_1/calc_t_0.py)

- [Фибоначчи](https://github.com/CandyGoose/Algorithms_1_term_ICT/blob/main/class/class_1/fib_t_0.py)

2 - Деревья и графы

- [Бинарный поиск](https://github.com/CandyGoose/Algorithms_1_term_ICT/blob/main/class/class_2/binary_t_1.py)

3 - Оценка сложности алгоритмов

- [Подсчет количества шагов на примере транспонирования матрицы](https://github.com/CandyGoose/Algorithms_1_term_ICT/blob/main/class/class_3/3_1.py)

4 - LIFO, FIFO

- [Проверка скобок](https://github.com/CandyGoose/Algorithms_1_term_ICT/blob/main/class/class_4/1.py)

### Лабораторные

1 - Матрицы

- [Транспонирование, умножение и ранг матриц вручную](https://github.com/CandyGoose/Algorithms_1_term_ICT/blob/main/labs/lab_1/matrix_t_2.py)

- [Транспонирование, умножение и ранг матриц NumPy](https://github.com/CandyGoose/Algorithms_1_term_ICT/blob/main/labs/lab_1/matrix_t_3.py)

- [Обратная матрица](https://github.com/CandyGoose/Algorithms_1_term_ICT/blob/main/labs/lab_1/matrix_t_4.py)

- [Timeit для обратной матрицы](https://github.com/CandyGoose/Algorithms_1_term_ICT/blob/main/labs/lab_1/time_t_4.py)

2 - Деревья

- [Акинатор для котиков](https://github.com/CandyGoose/Algorithms_1_term_ICT/blob/main/labs/lab_2)

3 - Сложность алгоритмов, начало сортировок

- [Пузырьковая сортировка](https://github.com/CandyGoose/Algorithms_1_term_ICT/blob/main/labs/lab_3/puzir.py)

4 - Сортировки

- [Быстрая сортировка](https://github.com/CandyGoose/Algorithms_1_term_ICT/blob/main/labs/lab_4/quick.py)

- [Сортировка расческой](https://github.com/CandyGoose/Algorithms_1_term_ICT/blob/main/labs/lab_4/comb.py)

- [Timeit для быстрой сортировки и расчески](https://github.com/CandyGoose/Algorithms_1_term_ICT/blob/main/labs/lab_4/1.2.py)

- [Блочная сортировка](https://github.com/CandyGoose/Algorithms_1_term_ICT/blob/main/labs/lab_4/2.1.py)

- [Пирамидальная сортировка](https://github.com/CandyGoose/Algorithms_1_term_ICT/blob/main/labs/lab_4/2.2.py)

5 - Поиск в глубину и ширину

- [Поиск в глубину](https://github.com/CandyGoose/Algorithms_1_term_ICT/blob/main/labs/lab_5/2.1.py)

- [Поиск в ширину](https://github.com/CandyGoose/Algorithms_1_term_ICT/blob/main/labs/lab_5/2.2.py)

- [Лабиринт](https://github.com/CandyGoose/Algorithms_1_term_ICT/blob/main/labs/lab_5/3.py)