Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
Подписываем
13.свойства алгоритмов и способы описания алгоритмов.
Алгоритм –точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи.
Основные свойства алгоритмов следующие:
Понятность для исполнителя- т.е. исполнитель алгоритма должен знать, как его выполнять
Дискретность(прерывность, разделенность )- т.е. алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или раннее определенных) шагов (этапов)
Определенность- т.е. каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола.
Результативность т.е. алгоритм должен приводить к решению задачи за конечное число шагов
Массовость –т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.
Способы описания алгоритмов
Словесный- запись на естественном языке
Графический- изображение из графических символов
Псевдокоды- описания на условном алгоритмическом языке
Программный- тексты на языках программирования
43. знакомство с действиями над информацией
Действия, которые можно выполнять с информацией, делятся на следующие классы:
Передача
Очень часто любому человеку приходится участвовать в процессе передачи информации. Передача происходит при непосредственном разговоре между людьми, через переписку, радио. Передача информации всегда двухсторонний процесс: есть источник, и есть приемник. Каждому человеку постоянно приходится постоянно переходить от роли источника к роли приемника информации и обратно.
Обработка
Процесс обработки информации связан с получением новой или изменением формы или структуры данной информации, осуществлением поиска информации на внешних носителях.
Хранение
Человек хранит информацию в собственной памяти (внутренняя оперативная информация) и на внешних носителях: бумаге, магнитной ленте, дисках и тд. Наша внутренняя память не всегда надежна. Человек нередко что-то забывает. Информация на внешних носителях храниться дольше, надежнее. Именно с помощью внешних носителей люди передают свои знания из поколение в поколение.
73. Миша, Катя, Вася и Лиза поздравили друг друга с Новым годом, подписав открытки. Покажи красным цветом стрелки, которые показывают, кому Миша подписал открытки, а синим, кто подписал Мише.
Задача на комбинаторику
Эту задачу удобнее всего решать методом графов, т.е. пишутся имена и соединяются стрелками разных цветов.