
- •1 Этапы решения задач. Виды исх. Данных.
- •2 Этапы решения задач. Класс-ция данных по структурному признаку.
- •3 Формальное решение задачи. Модель, моделирование, алгаритм. Пример.
- •4 Алгоритм и его свойства. Понятие алгоритмизазии. Формы представления алгоритмов.
- •5 Визуальные алгоритмы и правила их проектирования. Блок-схемы алгоритмов и основн. Правила их оформления.
- •6. Алгоритмизация решения задачи и её результат. Основные блоки виз. А. Пример.
- •7 Декомпозиция, дедуктивный и индуктивный методы построения алгоритмов. Метод структурной алгоритмизации.
- •8. Алгоритм и алгоритмизация. Класс-ция а по характеру связей между блоками.
- •9 Линейные и разветвляющиеся алгоритмы.
- •10 Линейные и циклические алгоритмы.
- •11 Типы задач инженерной практики. Классификация алгебраических уравнений.
- •12 Прямые и итерационные методы решения нелинейных уравнений. Метод половинного деления.
- •13. Прямые и итерационные методы решения нелинейных уравнений. Метод ложного положения.
- •14. Прямые и итерационные методы решения нелинейных уравнений. Метод Ньютона
- •16. Решение обыкновенных дифуров. Задача Коши.
- •18 Одношаговые методы решения оду. Мод. М-д Эйлера.
- •19 Одношаговые методы решения оду. Р-к 4ого порядка.
- •20 Общая характеристика одношаговых методов решения оду. Р-к для диф. Ур.
- •21 Методы прогноза и коррекции. М-д Милна.
- •22 Методы прогноза и коррекции. Метод Адамса-Башфорта
- •24 Методы прогноза и коррекции. Общая хар-ка метода п и к
- •26. Методы решения краевых задач. Конечно - разностные методы. Примеры расчёта
- •27.Выбор алгоритмов решения оду
- •28. Алгоритмы сортировки данных. Сортировка методом простого перебора. Пример.
- •29.Алгоритмы сортировка. Всплытающий пузырь
- •30. Оптимизация. Основы теории. Проектные параметры. Целевая функция.
- •31.Оптимизация. Поиск min и max. Просранство проектирования. Ограничения — равенства и ограничения неравенства. Локальный и глобальный оптимум.
- •33.Метод одномерного поиска. Начальный и суженный интервалы неопред.
- •34. Методы одномерного поиска. Общий поиск.
- •35. Метод одномерного поиска. Деление интервала пополам
- •36. Метод одномерного поиска. Метод Дихотомии
- •37. Методы одномерного поиска. Золотого сечения
- •38. Этапы процесса решения задач на компьютере. Основные категории специалистов, занятых разработкой программ, и схема их взаимодействия
- •39.Жизненый жикл программного продукта
- •40. Осн. Принципы структурного программирования.
- •41. Осн. Компоненты и понятия алгоритмических языков.
- •42. Типы данных в языке си. Форматный вывод данных.
- •43. Арифметические и логические операции языка си.
- •44. Операторы ввода и вывода данных языка си.
- •45. Операторы условного и безусловного перехода языка си.
- •46. Операторы getchar, putchar и gets языка си.
- •Getchar – чтение символа из стандартного потока ввода.
- •Putchar – вывод символа в стандартный поток вывода.
- •Gets – чтение строки из стандартного потока ввода. Чтение строки производится пока не будет встречен символ «переход на новую строку», или не будет достигнут конец файла.
- •47. Структура программ языка си.
- •48. Одномерные и многомерные массивы в языке си.
- •49. Организация цикла с помощью оператора while.
- •50. Организация цикла с помощью оператора for.
- •51. Организация цикла с помощью оператора do-while.
- •52. Операторы множественного выбора и операторы break и continue языка си.
- •53. Операции открытия файла и считывание данных из файла в языке си.
- •54. Операции открытия файла и записи данных в файл языка си.
- •55. Локальные и глобальные переменные в языке си. Возвращение переменной из функции.
- •56. Понятие функции. Использование адресации для возвращения значения переменной из функции.
40. Осн. Принципы структурного программирования.
Одной из распространённых методик создания программной продукции в наст. время явл-ся структурное программирование. Осн. принципы стр. программирования: 1) Принцип абстракции — позволяет разработчику рассматривать программу в нужный момент без лишней детализации; 2) Принцип формальности — предполагает строгий методический подход к программированию, придаёт творческому процессу определённую строгость и дисциплину; 3) Принцип иерархического упорядочения — взаимосвязь между частями программы должна носить иерархический, подчинённый характер; 4) Принцип модульности — программа разделяется на отдельные законченные фрагменты (модули), кот. просты в управлении и допускают независимую отладку и тестирование.
41. Осн. Компоненты и понятия алгоритмических языков.
Алгоритмический язык образуют 3 его составляющие: 1) алфавит — фиксированный для данного языка набор основных символов, из которых должен состоять любой текст на этом языке. 2) синтаксис — правило построения фраз, позволяющее определить, правильно или неправильно написана та или иная фраза. Т. е. синтаксис языка представляет собой набор правил, устанавливающих, какие комбинации символов являются осмысленными предложениями на этом языке. 3) семантика определяет смысловое значение предложений языка. Являясь системой правил истолкования отдельных языков конструкций, она устанавливает, какие последовательности действий описываются теми или иными фразами языка и какой алгоритм определён данным текстом на алгоритмическом языке. Осн. понятия: 1) имена — употребляются для обозначения объектов программы ( переменных, массивов, ф-ций). 2) операции — (арифметические, логические). 3) данные — величины, обрабатываемые программой (константы, переменные и массивы). 4) выражения арифметические, логические, строковые) — предназначаются для выполнения необходимых вычислений, состоят из констант, переменных, указателей, ф-ций, объединённых знаками операций. 5) операторы — представляет собой законченную фразу языка и определяет некоторый вполне законченный этап обработки данных. В состав входят: ключевые слова, данные, выражения. Операторы подразделяются на исполняемые (предназначены для выполнения различных действий, напр. оператор присваивания, операторы ввода и вывода, условный оператор, операторы цикла) и неисполняемые (предназначены для описания данных и структуры программы).
42. Типы данных в языке си. Форматный вывод данных.
Основные типы данных в языке СИ:
Тип данных: char - один байт, в котором может находиться один символ из набора символов; int - целое число , обычно соответствующее естественному размеру целых чисел в используемой машине. Типы данных с плавающей точкой: float — число с плавающей точкой одинарной точности; double — число с плавающей точкой двойной точности. Форматный вывод есть специальная разновидность буферизованного вывода, где запись информации в поток сопровождается форматным преобразованием данных базовых типов. Характер преобразования обеспечивает требуемый символьный формат вывода данных в поток. В системе программирования C форматный вывод реализуют функции fprintf, printf и sprintf. Функция fprintf предусматривает возможность обработки произвольного числа своих необязательных аргументов arg, через которые ей могут быть переданы значения переменных базовых типов. При выводе каждый аргумент преобразуется в символьную форму своего представления. Формат результата определяют параметры символьной строки format, специфицированные в ней для каждого аргумента. Кроме функции fprintf форматирование вывода обеспечивают функции printf и sprintf, которые идентичны функции fprintf по спецификации форматных преобразований и необязательных аргументов, но отличаются адресацией вывода данных. Код возврата этих функций также аналогичен коду возврата функции fprintf. Функция printf реализует форматные преобразования данных для записи их результата в поток
стандартного вывода. Оператор вызова этой функции имеет вид: printf(форматная_строка, список_вывода)