Детальная информация

Название: Основы программирования и алгоритмизации. Практикум по алгоритмизации: учебное пособие
Авторы: Филиповский Владимир Михайлович
Организация: Санкт-Петербургский политехнический университет Петра Великого
Выходные сведения: Санкт-Петербург, 2020
Коллекция: Учебная и учебно-методическая литература; Общая коллекция
Тематика: Вычислительные машины электронные персональные — Программирование; Алгоритмизация процесса; Алгоритмы
УДК: 004.42(075.8)
Тип документа: Учебник
Тип файла: PDF
Язык: Русский
Код специальности ФГОС: 27.03.04
Группа специальностей ФГОС: 270000 - Управление в технических системах
DOI: 10.18720/SPBPU/5/tr20-36
Права доступа: Свободный доступ из сети Интернет (чтение, печать)
Ключ записи: RU\SPSTU\edoc\62857

Разрешенные действия: Прочитать

Группа: Анонимные пользователи

Сеть: Интернет

Аннотация

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

Права на использование объекта хранения

Место доступа Группа пользователей Действие
Локальная сеть ИБК СПбПУ Все Прочитать Печать
-> Интернет Все Прочитать Печать

Оглавление

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

Статистика использования

stat Количество обращений: 194
За последние 30 дней: 5
Подробная статистика