Алгоритмы и формы представления. Алгоритмы и формы их представления. Практическая работа Алгоритмы и их свойства. Формы записи алгоритмов словесные, графические
Скачать 456.5 Kb.
|
1 2 Практическая работа к лекцииПРИЛОЖЕНИЕ 1 Практикум по решению задачЗадача1.Злоумышленник поменял местами действия в алгоритме вычисления среднего арифметического из квадратного корня трѐх чисел: Присвоить а значение (а2+в2+с2) /3. Ввести а,в,с Сообщить ―Среднее арифметическое квадратов равно‖ Сообщить а. Восстановите правильный порядок действий. Задача2.Исправьте следующий алгоритм решения уравнения (х-2) (х+2) =0: Присвоить х значение +-2. Сообщить ―Корни уравнения равны‖. Сообщить первое значение х. Сообщить второе значение х. Задача3.Автомобиль проехал три участка пути разной длины с разными скоростями. Составьте алгоритм нахождения средней скорости автомобиля. Задача4.Запишите в виде алгоритмов правила определения знака: А) произведения двух действительных чисел; Б) суммы двух действительных чисел. 6. В записи алгоритма вычисления значения выражения (х2- 5х+5) / (х6- 4х2+3) Злоумышленник одно действие поставил не на свое место. Вот как стал выглядеть алгоритм: ввести х если х6- 4х2 + 3=0, то: сообщить ―При таком х значение выражения не определено‖. иначе: присвоить у значение (х2- 5х +5) /(х6- 4х2+3) . конец ветвления. сообщить у. Верните действие на свое место. Задача5.Вывести на экран 3 строки текста: 1) Сказка Репка; 2) Посадил дед Репку); 3) Выросла Репка большая-пребольшая. Задача6.Вычислить значения корней квадратного уравнения: Тесты к лекцииПРИЛОЖЕНИЕ 2 ТЕСТАлгоритм — это: а) правила выполнения определенных действий; б) ориентированный граф, указывающий порядок исполнения некоторого набора команд; в) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей; г) набор команд для компьютера; д) протокол вычислительной сети. Укажите наиболее полный перечень способов записи алгоритмов:а) словесный, графический, псевдокод, программный; б) словесный; в) графический, программный; г) словесный, программный; д) псевдокод. Суть такого свойства алгоритма как результативность заключается в том, что: а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов); б) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд; в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа; г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату; д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов); б) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд; в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа; г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату; д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма. Суть такого свойства алгоритма как дискретностьзаключается в том, что:а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов); б) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд; в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа; г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату; д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов); б) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд; в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа; г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату; д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма. Суть такого свойства алгоритма как детерминируемость заключается в том, что: а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов); б) записывая алгоритм для конкретного исполнителя можно использовать лишь те команды, что входят в систему его команд; в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа; г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату; д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма. Алгоритм называется линейным:а) если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий; б) если ход его выполнения зависит от истинности тех или иных условий; в) если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий; г) если он представим в табличной форме; д) если он включает в себя вспомогательный алгоритм. Алгоритм называется циклическим:а) если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий; б) если ход его выполнения зависит от истинности тех или иных условий; в) если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий; г) если он представим в табличной форме; д) если он включает в себя вспомогательный алгоритм. Алгоритм включает в себя ветвление, если:а) если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий; б) если ход его выполнения зависит от истинности тех или иных условий; в) если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий; г) если он представим в табличной форме; д) если он включает в себя вспомогательный алгоритм. Системы программирования:а) обеспечивают непосредственное решение пользовательских задач; б) позволяют создавать новые программы на языках программирования; в) обеспечивают работу всех аппаратных устройств компьютера и доступ пользователя к ним; г) представляют собой совокупность программ, используемых для различных операций с документами; д) предназначены для уничтожения компьютерных вирусов и зараженных ими файлов. Характерным признаком линейной программы является:а) строго последовательное выполнение операторов в порядке их записи; б) наличие в каждой программной строке только одного операторов; в) использование в ней исключительно операторов присваивания; г) присутствие в ней операторов условного и безусловного перехода; д) присутствие в ней операторов цикла. Подпрограммой называют:а) часть программы, содержащую неоднократно выполняемые команды; б) независимый программный модуль; в) произвольный фрагмент программы; г) набор операторов, следующий в программе за оператором GOSUB; д) часть программы, служащей для решения некоторой вспомогательной задачи. Важнейший принцип структурного программирования базируется на утверждении:а) любой алгоритм имеет дискретную структуру; б) алгоритм любой сложности можно построить с помощью следующих базовых структур: линейной, ветвящейся, циклической; в) современный компьютер — это единство аппаратных средств и программного обеспечения; г) сущность формализации решаемой задачи заключается в составлении алгоритма; д) в качестве обязательного этапа создания программы выступает ее тестирование и отладка. Переменная в программировании полностью характеризуется:а) именем; б) именем, значением и типом; в) именем и типом; г) именем и значением; д) значением 1 2 |