15) Этапы подготовки задач для программирования и решения на компьютере.
В общих чертах работу компьютера можно представить следующим образом. С помощью внешних устройств в память компьютера вводятся программы и данные для обработки. Далее по команде с внешнего устройства (например с клавиатуры) устройство управления считывает содержащиеся в памяти программы и данные и передает их для обработки в АЛУ Результаты обработки УУ записывает в память или передает на внешние устройства (монитор, принтер).
Все числа в компьютере представляются с помощью нулей и единиц (в двоичной системе счисления). Наименьшая единица информации, с которой работает компьютер, -1 бит.
Эта информация получается при описании события, которое может иметь два равновероятных исхода (в двоичном представлении 1 или 0). Поскольку эта единица измерения очень мала, на практике используются более крупные производные единицы информации.
Восемь бит составляют один байт. Современные компьютеры выполняют операции с информационными словами, представленными некоторым четным числом байт, например 32 или 64. Для описания емкости запоминающих устройств (оперативной и дисковой памяти, флэш-памяти и т.п.) используются более крупные единицы: килобайт (Кб), мегабайт (Мб), гигабайт (Гб):
1 Кб = 1024 байт; 1 Мб = 1024 Кб;
1 Гб = 1024 Мб.
Необходимо отметить, что один килобайт в цифровой технике равен 1024 байт. Тогда как приставка «кило» в других областях техники означает множитель на тысячу. Такой терминологический разнобой связан с тем, что в двоичной системе счисления килобайт равняется десятой степени числа два, или 1024. Чтобы различать обозначения, принято простое кило обозначать строчной буквой (например, кГц), а цифровое - прописной (например, Кбит).
16)Понятие алгоритма. Требования, предъявляемые к алгоритмам.
Алгоритм-четко сформулированная последовательность действий компьютера, позволяющая от исходных данных прийти к искомому результату.
Требования:
-определенность(исключение неоднозначности);
-результативность;
-массовость-алгоритм должен быть работоспособен для всех допустимых исходных данных(многократность применения);
17)Методы проектирования алгоритмов.
Методы проектирования алгоритмов включают:
-нисходящее проектирование
- модульное проектирование
-структурный метод
Нисходящее проектирование предполагает последовательное разбиение исходной задачи на подзадачи до такой конкретизации, когда подзадача сможет быть реализована одним оператором выбранного для программирования языка. По ходу нисходящего проектирования та или иная подзадача может сформировать самостоятельный модуль. Тогда может быть применен принцип модульного программирования. Он обеспечивает легкость составления алгоритмов и отладки программ, легкость сопровождения и модификации, а также возможность одновременной разработки различных модулей разными специалистами с использованием разных языков программирования.
При работе над модулем можно применить принцип структурного программирования. Его цель – повышение читабельности и ясности алгоритма (и программы), более высокой производительности программистов и упрощение отладки. В соответствии с этим принципом для построения любого алгоритма (программы) требуются три типовых блока:
ф
ункциональный.
Используется для представления линейных
алгоритмов. Описывается языком
графических символов следующим образом:
ц иклический. Используется для представления циклических алгоритмов. Описывается языком графических символов одним из двух способов:
к онструкция принятия двоичного решения. Применяется для представления разветвляющихся алгоритмов. Описывается языком графических символов следующим образом:
