Содержание
- 2. Цели и задачи дисциплины Учебная дисциплина «Программирование» является общепрофессиональной дисциплиной и входит в перечень обязательных дисциплин,
- 3. Краткая характеристика дисциплины, её место в учебном процессе Бакалавр по направлениям 231000 – Программная инженерия, 230100
- 4. Краткая характеристика дисциплины, её место в учебном процессе Язык С выбран из-за стабильности языка и его
- 5. Распределение учебного времени дисциплины «Программирование»
- 6. Связь с другими дисциплинами Связь с предшествующими дисциплинами Для формирования общекультурных и профессиональных компетенций необходимы базовые
- 7. Программирование как научная дисциплина Программирование – процесс и искусство создания компьютерных программ и/или программного обеспечения с
- 8. Модуль 1.2. Основные принципы алгоритмизации 1 час
- 9. Этапы создания программного обеспечения В процессе разработки программ с использованием процедурного подхода выделяют следующие этапы: постановка
- 10. Постановка задачи: понятие задачи Процесс создания нового программного обеспечения (ПО) начинается с постановки задачи, в процессе
- 11. Постановка задачи Постановка задачи – точная формулировка условий задачи с описанием входной и выходной информации. При
- 12. Анализ, формальная постановка и выбор метода решения На данном этапе производится анализ предметной области задачи –
- 13. Анализ, формальная постановка и выбор метода решения: пример Постановка задачи Разработать программу, которая по заданным длинам
- 14. Анализ, формальная постановка и выбор метода решения Часто формальная постановка задачи однозначно определяет метод решения задачи.
- 15. Проектирование (разработка алгоритма) Различают логическое и физическое проектирование Логическое проектирование не учитывает особенностей среды, в которой
- 16. Логическое проектирование Логическое проектирование при процедурном подходе предполагает детальную проработку последовательности действий будущей программы. Сначала определяется
- 17. Алгоритм Под алгоритмом понимают формально описанную последовательность действий, которые необходимо выполнить исполнителю для достижения указанной цели
- 18. Пример алгоритма Рассмотрим пример алгоритма для нахождения середины отрезка при помощи циркуля и линейки Алгоритм деления
- 19. Анализ алгоритмов Анализ примеров различных алгоритмов показывает, что запись алгоритма распадается на отдельные указания исполнителю выполнить
- 20. Свойства алгоритма Детерминированность (определенность или точность). Предполагает получение однозначного результата вычислительного процесса при заданных исходных данных.
- 21. Пример анализа алгоритма Постановка задачи: Разработать алгоритм нахождения наименьшего простого делителя натурального числа k, большего единицы
- 22. Анализ алгоритма из примера Алгоритм решения задачи: 1: Положить целое число i равным двум и перейти
- 23. Рассмотрим, удовлетворяет ли алгоритм рассмотренным выше свойствам. Детерминированность. Действия, которые необходимо произвести на каждом шаге, должны
- 24. Разработка алгоритма методом пошаговой детализации Создание программы - процесс сложный, поэтому практически с любого этапа возможен
- 25. Пример разработки алгоритма методом пошаговой детализации Словесная постановка задачи Разработать программу, которая с заданной точностью ε
- 26. Для разработки алгоритма программы используем метод пошаговой детализации Шаг 1. Определяем общую структуру программы Программа: Ввести
- 27. Шаг 3. Детализируем операцию определения xl. Значение xl должно быть подобрано так, чтобы выполнялось условие f(xl)≤
- 28. Шаг 5. Детализируем операцию определения х. Определение х выполняется последовательным сокращением отрезка [х1,х2]. Определить х: цикл-пока
- 29. Таким образом, за шесть шагов мы разработали весь алгоритм, который выглядит следующим образом Программа: Ввести у,
- 30. Теорема Дейкстра Алгоритм любой сложности можно реализовать, используя только три конструкции: следования (линейные), выбора (ветвления) и
- 31. Способы записи алгоритмов Алгоритм должен быть формализован по некоторым правилам посредством конкретных изобразительных средств Способы записи
- 32. Блок-схема Блок-схемой называется графическое изображение логической структуры алгоритма, в котором каждый этап процесса обработки информации представляется
- 33. ГОСТ 19.701-90: наиболее часто используемые обозначения
- 34. Псевдокод Псевдокод – описание алгоритма, которое базируется на тех же основных структурах, что и структурные схемы
- 35. Базовые алгоритмические структуры: ветвление Если то Все-если Если то иначе Все-если Обход Альтернатива
- 36. Базовые алгоритмические структуры: ветвление Выбор : : …. : Все-выбор Выбор
- 37. Базовые алгоритмические структуры: цикл Цикл-пока Все-цикл С предусловием С постусловием С известным числом повторений Выполнять пока
- 38. Реализация Реализация – кодирование алгоритма с помощью выбранного языка программирования, тестирование и отладка программы Программа -
- 39. Схема процесса подготовки программы к выполнению Текст программы Текстовый редактор Исходная программа Объектная программа Библиотека объектных
- 40. Процесс подготовки программы Основные этапы процесса подготовки программы: Создание файла исходного текста и его редактирование при
- 41. Процесс выполнения программы Ввод исходных данных с клавиатуры | чтение исходных данных из файла Обработка данных
- 42. Отладка программы Процесс локализации и исправления ошибок Отладчик – специальная программа, которая позволяет выполнить любой фрагмент
- 43. Среда языка программирования Объединяет специализированный текстовый редактор, компилятор, компоновщик, программу выдачи справочной информации, отладчик и другое
- 44. Тестирование Процесс выполнения программы при различных тестовых данных с целью обнаружения логических ошибок Логические ошибки –
- 45. Модификация В большинстве случаев разработанное ПО через некоторое время требует обновления Причины выпуска новых версий ПО
- 46. Модуль 1.3. Основные принципы программирования 0,5 час
- 47. Языки программирования Язык программирования — формальная знаковая система, предназначенная для записи компьютерных программ Язык программирования определяет
- 48. Понятие системы программирования Система программирования — это система для разработки новых программ на конкретном языке программирования
- 49. Современные интегрированные среды программирования Интегрированная среда разработки, ИСР (англ. IDE, Integrated development environment или integrated debugging
- 50. Методологии программирования Структурное программирование — методология разработки программного обеспечения, в основе которой лежит представление программы в
- 52. Скачать презентацию