---
Author: М. В. Корнилов
rating: 
Replays: 
rdate: 
pdate: 2026
genre: Textbook
subject: Computer science
---

#books #nonfiction 

## Info
Конспект лекций для курса ОАДФЭ, 2 курс ВШЭ факфиз

## Learnt/mentioned concepts
Вычислительная задача - то, что надо вычислить
Алгоритм - последовательность действиуй для ЭВМ, при выполнении которого будет получен ответ на вычислительную задачу

Citation:
![[Pasted image 20260224001355.png]]

Реализации алгоритма (implementation) - конкретный исходный код программы на некотором ЯП, написанный опреденным автором

Wall-clock time (elapsed real time) - время работы алгоритма, самый простой способ сравнения эффективности вычислений
Минус: нельзя заранее предсказать, как изменится время работы при изменении количества входных данных алгоритма или других параметров

Citation:
![[Pasted image 20260224001905.png]]

[[Алгоритм]]
[[Вычислительная сложность]]

Citation:
![[Pasted image 20260224003522.png]]
![[Pasted image 20260224003533.png]]

[[NP-задачи]]
[[Структуры данных]]

![[Pasted image 20260228110321.png]]

![[Pasted image 20260228110859.png]]

[[NumPy]]
[[Python with statement]]
[[json python module]]
[[FITS]]
[[NetCDF]]
[[Git]]

Нахождение самого часто повторяющегося слова в тексте:
![[Pasted image 20260310014549.png]]

Через [[Структуры данных|массивы]] (списки):
![[Pasted image 20260310014605.png]]
([[Вычислительная сложность]] $\LARGE O(N^2)$)

Через словари (ассоциативные массивы):
![[Pasted image 20260310014635.png]]
([[Вычислительная сложность]] $\LARGE O(N)$ )

Через collections.Counter:
![[Pasted image 20260310014704.png]]

[[Pandas]]
[[Boxplot]]