учебное пособие ТА. Учебное пособие по дисциплине Теория алгоритмов предназначено для студентов Политехнического колледжа НовГУ, обучающихся по специальности 230115 Программирование в компьютерных системах
 Скачать 0.51 Mb.
|
АННОТАЦИЯ Учебное пособие по дисциплине «Теория алгоритмов» предназначено для студентов Политехнического колледжа НовГУ, обучающихся по специальности 230115 «Программирование в компьютерных системах». Учебное пособие включает введение, два раздела, заключение, список литературы. В разделе 1 рассматриваются понятия алгоритма и вспомогательного алгоритма, основные алгоритмические структуры, формализация понятия «алгоритм» на примерах виртуальных машин Поста и Тьюринга. Раздел 2 посвящен методам построения алгоритмов, таким как рекурсивный метод, методы сортировки данных. Раскрыты идеи линейного и бинарного поиска, а так же методы вычисления сложности алгоритмов. Каждый из разделов пособия содержит теоретический материал с подробно разобранными примерами. Алгоритмы решения задач представлены в виде блок-схем. Для закрепления материала в конце каждого раздела предложены задачи для самостоятельного решения. В конце учебного пособия в Приложении представлена рабочая программа дисциплины «Теория алгоритмов» и тексты программ разобранных примеров. Количество страниц – 77 Количество иллюстраций – 19 Количество таблиц – 3 Количество приложений – 1 Количество библиографических источников - 13 ABSTRACT Training manual on "Theory of algorithms" is intended for students of the Polytechnic College of the Novgorod state University, students majoring 230115 Programming in computer systems". The manual includes an introduction, two chapters, conclusions, list of references. Section 1 discusses the concept of algorithm and auxiliary algorithm, the basic algorithmic patterns, formalization of the notion of "algorithm" on the examples of virtual machines, Post and Turing. Section 2 is devoted to methods of constructing algorithms, such as recursive method, methods of sorting data. Uncovered ideas of linear and binary search, as well as methods of computation complexity of algorithms. Each section of the manual contains theoretical material is covered in detail with examples. The algorithms for solving problems presented in the form of block diagrams. To consolidate the material at the end of each section of the proposed tasks for independent solving. At the end of the textbook in the Appendix presents the working program of the discipline "Theory of algorithms" and the disassembled code example. Number of pages - 77 The number of illustrations - 19 Number of tables - 3 The number of applications is - 2 The number of bibliographic sources - 12 |
