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