
- •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. Понятие функции. Использование адресации для возвращения значения переменной из функции.
46. Операторы getchar, putchar и gets языка си.
Getchar – чтение символа из стандартного потока ввода.
Синтаксис: #include < stdio.h > int getchar (void);
Возвращаемое значение: В случае успешного чтения символа возвращается код считанного символа; Если достигнут конец файла, то возвращается EOF; Если при чтении символа произошла ошибка или ожидание чтения было прервано, то возвращается EOF,а в переменную errno записывается код ошибки.
Пример: #include < stdio.h > //Для printf, getchar
int main (void)
{
// Переменная, в которую сохраняется считанный символ
int rsim=-1;
//Запрос ввода символа
printf (“Введите символ:\n”);
//Чтение символа из стандартного потока ввода
rsim = getchar ();
//Вывод результата работы
printf (“Считан символ: %c\n”,rsim);
return 0;
}
Putchar – вывод символа в стандартный поток вывода.
Синтаксис: #include < stdio.h > int putchar(int c); c – код выводимого символа.
Возвращаемое значение: Выведенный символ, если вывод произошел успешно, иначе возвращается EOF. Пример: В примере симовлы 'V' и 'перевод строки' выводятся различными способами с помощью функции putchar.
#include < stdio.h > //Для puts, putchar
int main (void)
{
//Код символа «перевод строки»
int s1 = 10;
//Код символа «V»
int s2 = 86;
puts (“Различные способы вывода символов:”);
//Вывод символов, коды которых записаны в переменные
putchar (s2);
putchar (s1);
//Вывод непосредственно указанных символов
putchar (‘V’);
putchar (‘\n’);
//Вывод символов по их кодам
putchar (86);
putchar (10);
return 0;
}
Gets – чтение строки из стандартного потока ввода. Чтение строки производится пока не будет встречен символ «переход на новую строку», или не будет достигнут конец файла.
Синтаксис: #include < stdio.h > char *gets (char *s); s – указатель на массив, в который будет помещена считанная строка.
Возвращаемое значение: В случае успешного чтения строки, возвращается указатель на массив в который помещены считанные данные (возвращается аргумент s). Если достигнут конец файла, а данные не были считаны, то возвращается NULL. Если при чтении данные произошла ошибка, то возвращается NULL, а в переменную errno записывается код ошибки. При этом состояние массива, в который должна была сохраниться считанная строка, неопределенно.
#include < stdio.h > //Для printf, gets
int main (void)
{
// Массив, в который помещается считываемая строка
char masstr[100]=” ”;
//Указатель, в который будет помещен результат работы функции gets
char *rstr;
//Запрос ввода строки
printf (“Введите строку:\n”);
//Чтение строки из стандартного потока ввода
rstr = gets (masstr);
//Вывод результата работы
printf (“Считана строка:\n%s\n”,masstr);
return 0;
}
47. Структура программ языка си.
Программа на языке Си состоит из одной или более подпрограмм, называемых функциями. Язык Си является блочно-структурированным. Каждый блок заключается в фигурные скобки {}. Основным блоком в программе консольного приложения на языке Си является главная функция, имеющая имя main(). Каждое действие в языке Си заканчивается символом "точка с запятой" - ;. В качестве действия может выступать вызов функции или осуществление некоторых операций. Имя функции — это коллективное имя группы описаний и операторов, заключенных в блок (фигурные скобки). За именем функции в круглых скобках указываются параметры функции.
Комментарии в языке Си: /* - начало комментария; */ - конец комментария. Главную функцию можно записать по-разному: int main() или void main(). Перед именем функции указывается тип возвращаемого значения. При обращении к главной функции значение возвращается операционной системе. Последняя запись не будет возвращать значения. Однако void main() - не совсем корректная запись, так как сообщает компилятору, что функция main() не возвращает никакого значения. При этом запись int main() сообщает компилятору о возвращении целочисленного значения, которое необходимо операционной системе и сообщает ей о том, что программа завершилась корректно. Если же это значение не возвращено, то операционная система понимает, что программа завершилась в аварийном режиме. Для возврата целочисленного значения перед завершением функции дописывается строка
return 0;
В фигурные скобки заключены описания и операторы. В общем случае программа может содержать несколько функций. Каждая функция имеет список передаваемых в нее параметров, указанный в круглых скобках, и набор операций, заключенных в блок, ограниченный фигурными скобками. Пример: Вывод на экран сообщения "Hello, world!".
#include <stdio.h> // Подключение библиотеки ввода-вывода int main() // Главная функция {
printf("Hello, world!"); // Вывод сообщения
getchar(); // Задержка окна консоли
return 0; }