10. Простые типы данных: переменные и константы в алгоритмах.

Если предполагается, что величина будет иметь постоянное значение, то она называется константой. Константы могут использоваться при вычислениях и без предварительного их описания. Если же константа используется в программе многократно, то может возникнуть желание обозначить ее, и использовать вместо численного значения константы ее обозначение. Такое обозначение называется именем (или идентификатором) константы

Величины, значение которых может меняться при выполнении программы, называются переменными. Каждая переменная обязательно должна иметь свое имя, которое образуется по тем же правилам, что и имя константы. Так как значения переменной может меняться, то при ее описании, в отличие от описания константы, значение не указывается. Однако, описывая переменную, необходимо сразу указать ее тип, который определяет, какие значения сможет принимать эта переменная и какие операции можно над ней производить

10. Структурированные данные и алгоритмы их обработки Поиск элемента с заданным значением.

Задача поиска заключается в отыскании последовательности

элемента с заданными свойствами его значения. Для детального анализа

алгоритмов поиска сформируем конкретные задачи.

1. Найти минимальное (максимальное) значение элемента

последовательности (все элементы разные).

2. Найти номер минимального (максимального) элемента

последовательности (все элементы разные).

3. Найти минимальный (максимальный) элемент и его номер в

последовательности с совпадающими номерами.

4. Найти номер элемента с заданным значением (все элементы

разные).

10. Структурированные данные и алгоритмы их обработки Поиск максимального и минимального элемента

Поиск минимального элемента в массиве

Задача поиска минимального элемента в массиве рассматривается как задача

определения самого маленького элемента из всего массива.

Аналогич. и максимального

10. Структурированные данные и алгоритмы их обработки Основные алгоритмы сортировки.

Алгоритм сортировки — это алгоритм для упорядочения элементов в списке. В случае, когда элемент списка имеет несколько полей, поле, служащее критерием порядка, называется ключом сортировки. На практике в качестве ключа часто выступает число, а в остальных полях хранятся какие-либо данные, никак не влияющие на работу алгоритма.

Параметры: время, память

10. Этапы подготовки и решения задач на компьютере

На ЭВМ могут решаться задачи различного характера, например: научно-инженерные; разработки системного программного обеспечения; обучения; управления производственными процессами и т. д. В процессе подготовки и решения на ЭВМ научно -инженерных задач можно выделить следующие этапы:

постановка задачи;

математическое описание задачи;

выбор и обоснование метода решения; 

алгоритмизация вычислительного процесса;

составление программы;

отладка программы;

решение задачи на ЭВМ и анализ результатов. 

В задачах другого класса некоторые этапы могут отсутствовать, например, в задачах разработки системного программного обеспечения отсутствует математическое описание. Перечисленные этапы связаны друг с другом. Например, анализ результатов может показать необходимость внесения изменений в программу; алгоритм или даже в постановку задачи. Для уменьшения числа подобных изменений необходимо на каждом этапе по возможности учитывать требования, предъявляемые последующими этапами. В некоторых случаях связь между различными этапами, например, между постановкой задачи и выбором метода решения, между составлением алгоритма и программированием, может быть настолько тесной, что разделение их становится затруднительным.