Details

Title Основы программирования и алгоритмизации. Практикум по алгоритмизации: учебное пособие
Creators Филиповский Владимир Михайлович
Organization Санкт-Петербургский политехнический университет Петра Великого
Imprint Санкт-Петербург, 2020
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/tr20-36
Rights Свободный доступ из сети Интернет (чтение, печать)
Record key RU\SPSTU\edoc\62857
Record create date 9/7/2020

Allowed Actions

Read

Group Anonymous
Network Internet

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

Network User group Action
ILC SPbPU Local Network All
Read Print
Internet All
  • СОДЕРЖАНИЕ
  • ВВЕДЕНИЕ
  • ЧАСТЬ ВТОРАЯ. ПРАКТИКУМ ПО АЛГОРИТМИЗАЦИИ
  • 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. Вычисление суммы ряда

Access count: 617 
Last 30 days: 18

Detailed usage statistics