Алгоритмы и структуры данных I
Алгоритмы и структуры данных I
Цель этого модуля – помочь вам развить навыки анализа и решения проблем, особенно в части алгоритмического мышления. Модуль побудит вас начать думать о том, как использовать компьютеры для решения проблем. Вы будете развивать навыки алгоритмического мышления и изучать основные концепции алгоритмов и структур данных.
Вы узнаете о линейных структурах данных, таких как массивы, векторы и списки, а также об объединяющей основе для рассмотрения таких структур данных как коллекций. Вы узнаете, как алгоритмы могут быть выражены в виде блок-схем и псевдокода, и как преобразовывать эти выражения в работающие программы.
Вы узнаете, какие алгоритмы используются для сортировки и поиска, как выразить повторение в виде итерации и рекурсии. Вы изучите простую модель выполнения вычислений и научитесь описывать вычислительные задачи и их решения. Модель позволит вам сравнивать алгоритмы на предмет их корректности и эффективности.