Details

Title: Основы программирования и алгоритмизации. Практикум по алгоритмизации: учебное пособие
Creators: Филиповский Владимир Михайлович
Organization: Санкт-Петербургский политехнический университет Петра Великого
Imprint: Санкт-Петербург, 2022
Collection: Учебная и учебно-методическая литература; Общая коллекция
Subjects: Алгоритмизация процесса; Алгоритмы; Вычислительные машины электронные персональные — Программирование; Математические таблицы; операторы; переменные; метод пошаговой детализации; модульный принцип программирования; структурный подход; ветвление; циклы; рекурсии; учебники и пособия для вузов
UDC: 004.42(075.8)
Document type: Tutorial
File type: PDF
Language: Russian
Speciality code (FGOS): 27.03.04
Speciality group (FGOS): 270000 - Управление в технических системах
DOI: 10.18720/SPBPU/5/tr22-18
Rights: Свободный доступ из сети Интернет (чтение, печать, копирование)
Record key: RU\SPSTU\edoc\67696

Allowed Actions: Read Download (1.2 Mb)

Group: Anonymous

Network: Internet

Annotation

Пособие соответствует ФГОС ВО по направлению подготовки 27.03.04 «Управление в технических системах» (уровень бакалавриата). Рассматриваются основные свойства и способы представления алгоритмов. Подробно изложен структурный подход к разработке алгоритмов с применением типовых схем. Приведено множество примеров с демонстрацией рационального использования основных приемов и типовых схем при решении многочисленных алгоритмических задач. Особое внимание уделено возможным ошибкам и рекомендациям, как этих ошибок избежать и спроектировать высокоэффективный алгоритм. Содержание настоящего пособия опирается на традиционные методы и подходы, накопленный богатый опыт разработки грамотных алгоритмов с использованием стандартных (типовых) схем. Учебное пособие предназначено студентам Высшей Школы Киберфизических систем и Управления (программы «Управление в технических системах») в качестве пособия для изучения лекционных курсов и выполнении курсовых и лабораторных работ по курсам "Программирование", "Информатика", "Вычислительная математика", "Математические модели технических систем" и других, связанных с составлением программ для ЭВМ.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
-> Internet All Read Print Download

Table of Contents

  • СОДЕРЖАНИЕ
  • ВВЕДЕНИЕ
  • ЧАСТЬ ВТОРАЯ. ПРАКТИКУМ ПО АЛГОРИТМИЗАЦИИ
  • 1. ОСНОВНЫЕ СВОЙСТВА АЛГОРИТМА
  • 1.1. Свойства алгоритма
  • 1.2. Способы представления алгоритма
  • 1.3. Структурный подход к разработке алгоритмов
  • 1.4. Основные приемы разработки алгоритма
  • 2. РАЗРАБОТКА АЛГОРИТМА. ПРИМЕНЕНИЕ ТИПОВЫХ СХЕМ
  • 2.1. Общие правила по составлению алгоритма. Схема "следование"
  • 2.2. Типовая структура "Ветвление"
  • 2.3. Циклические алгоритмы
  • 2.4. Циклы с неизвестным числом повторений
  • 2.5. Рекурсии (рекурсивные алгоритмы)
  • 3. ТЕСТИРОВАНИЕ И ОТЛАДКА АЛГОРИТМОВ
  • 3.1. Тестирование алгоритма
  • 3.2. Трассировка
  • 3.3. Верификация, валидация и отладка
  • 4. СЛОЖНОСТЬ АЛГОРИТМА
  • 4.1. О необходимости оценки алгоритмов
  • 4.2. Трудоемкость и стоимость алгоритма
  • 4.3. Сложность и эффективность алгоритма
  • 4.4. Асимптотическая сложность. Порядок сложности
  • 4.5. Оценка сложности отдельных алгоритмов
  • 4.6. Шпаргалка по асимптотической сложности алгоритмов
  • 5. РЕКОМЕНДАЦИИ ПО СОСТАВЛЕНИЮ АЛГОРИТМА
  • ЗАКЛЮЧЕНИЕ
  • СПИСОК ЛИТЕРАТУРЫ
  • П. ПРИЛОЖЕНИЯ
  • П.1. Задания на ВЕТВЛЕНИЕ
  • П.2. Простые задания на циклические алгоритмы
  • П.3. Варианты заданий с матрицами
  • П.4. Задачи на преобразование матриц
  • П.4. Вычисление суммы ряда

Usage statistics

stat Access count: 244
Last 30 days: 11
Detailed usage statistics