|
|||
Практическая частьСтр 1 из 2Следующая ⇒
Цель: познакомиться с исполнителями алгоритма, с программным принципом работы компьютера. Оборудование: ПВМ, инструкционная карта. Литература: 1. А. Г. Гейн, А. И. Сенакосов Информатика М.: «Просвещение», 2016. 2. А. Г. Гейн, А. И. Сенакосов Информатика М.: «Просвещение», 2017.
Выполнение работы Часть 1 Прочитайте теоретическую часть. Ответьте на следующие вопросы: Что такое алгоритм? ____Алгоритм - это система точных и понятных предписаний о содержании и последовательности выполнения конечного числа действий, необходимых для решения любой задачи данного типа. _
Что такое ЯМК? Кто предложил такую систему? _Состав команд ЯМК предложил Джон фон Нейман в 1946г. ЯМК-это компьютер выполняет СКИ язык машинных команд ЯМК Какие особенности выполнения программы на ЯМК компьютером? Программа для компьютера – это алгоритм, разработанный на ЯМК. Или, Программа управления компьютером – это последовательность команд ЯМК, где каждая команда – директива для процессора на выполнение определённого действия Что такое ЯПВУ? Язык программирования, разработанный для быстроты и удобства использования программистом Особенности выполнения программы компьютером, написанной на ЯПВУ? Для того чтобы процессор мог выполнить программу, написанную на языке программирования, она и данные с которыми она работает должны быть загружены в оперативную память. Программа написана и загружена в оперативную память и для того чтобы процессор ее выполнил в оперативной памяти, должна быть еще, и программа переводчик, который переводит программу с языка высокого уровня на язык машинных команд Почему компьютер можно назвать формальным исполнителем? __________________________________________________________________________________________________________________________________________________________
Часть 2 Перечислите свойства алгоритма. Коротко поясните каждое свойство. 1. Дискретность(разрывность – противоположно непрерывности) – это свойство алгоритма, характеризующее его структуру: каждый алгоритм состоит из отдельных законченных действий, говорят: «Делится на шаги». 2. Массовость – применимость алгоритма ко всем задачам рассматриваемого типа, при любых исходных данных. 3. Определенность— свойство алгоритма, указывающее на то, что каждый шаг алгоритма должен быть строго определен и не допускать различных толкований; 4. Результативность – свойство, состоящее в том, что любой алгоритм должен завершаться за конечное число шагов. 5. Формальность – это свойство указывает на то, что любой исполнитель, способный
Перечислите способы описания алгоритма. Дайте пояснения. Словесное описание Псевдокод — описание структуры алгоритма на естественном языке Блок-схема – описание структуры алгоритма с помощью геометрических фигур с линиями-связями, показывающими порядок выполнения отдельных инструкций
Практическая часть
|
|||
|