72121

Алгоритмизация. Базовые алгоритмические структуры

Доклад

Информатика, кибернетика и программирование

Алгоритм точный набор инструкций описывающих порядок действий исполнителя Процесс разработки конкретного алгоритма заключается в последовательном выполнении следующих пунктов: 1 разложении всего вычислительного процесса на отдельные шаги возможные составные части алгоритма что определяется...

Русский

2014-11-18

26.87 KB

2 чел.

10. Алгоритмизация. Базовые алгоритмические структуры.

Алгоритмизация – процесс разработки и описания алгоритма решения какой-либо задачи.

Алгоритм — точный набор инструкций, описывающих порядок действий исполнителя

Процесс разработки конкретного алгоритма заключается в последовательном выполнении следующих пунктов:

1) разложении всего вычислительного процесса на отдельные шаги – возможные составные части алгоритма, что определяется внутренней логикой самого процесса и системой команд исполнителя;

2) установлении взаимосвязей между отдельными шагами алгоритма и порядка их следования, приводящего от известных исходных данных к искомому результату;

3) полном и точном описании содержания каждого шага алгоритма на языке выбранной алгоритмической системы;

4) проверке составленного алгоритма на предмет, действительно ли он реализует выбранный метод и приводит к искомому результату.

Во многих случаях разработка алгоритма включает в себя многократно повторяющуюся процедуру его проверки и коррекции.

Базовые алгоритмические структуры: последовательные вычислительные процессы, разветвляющиеся процессы, циклы.

Базовый набор управляющих структур является функционально полным, то есть с его помощью можно создать любой сколь угодно сложный алгоритм. С целью создания более компактных и наглядных алгоритмов дополнительно используются следующие управляющие структуры: а) структура сокращенного ветвления; б) структура выбора; в) структура цикла с параметром; г) структура цикла с постусловием.

Разработка любой программы начинается с разработки алгоритма решения соответствующей задачи. Алгоритм должен обладать свойствами однозначности, достижимости и конечности

Существует два вида средств для разработки алгоритмов – языковые и графические.

Под языковыми средствами понимается некоторый формальный язык, каждое предложение которого может быть выполнено многократно с одинаковым результатом.

Графические средства (в виде блок-схем) представляют собой набор графических изображений стандартно возможных действий с правилами соединения этих изображений и возможностью описания объектов воздействия и операций.

Написание программы в формате команд процессора является занятием достаточно трудоемким, поэтому для повышения производительности разработчиков были разработаны специальные языки для написания программ по алгоритмам – алгоритмические языки программирования.

Программа, написанная на алгоритмическом языке, может быть автоматически переведена на язык команд процессора с помощью программы – компилятора, а сам процесс преобразования в этом случае называется компиляцией.

начало

X>0

Y:=X*X

Y=0

Конец

1.Начало

2. Ввод X

3. Если X>0, то

4. Y=X2

5. Y=0

6. Конец

X


 

А также другие работы, которые могут Вас заинтересовать

29743. Урок та його характеристика, методичні підструктури уроку 20.42 KB
  Для уроку як форми навчальної роботи властиві такі ознаки: Має строго позначені рамки навчального часу; На уроці як правило присутня постійний склад учнів приблизно одного віку і рівня підготовленості до навчальної роботи; Кожен урок відводиться на вивчення одного предмета; Урок має дидактичну структуру; Урок будується виходячи з цілей і завдань навчання і розвитку закономірностей і принципів навчального процесу; Творцем організатором і керівником уроку є вчитель педагог; Урок у своїй основі спрямований на навчання...
29744. Методика складання навчальної робочої програми з навчальної дисципліни 19.3 KB
  selfinstruction спрямована індивідуумом діяльність на самостійне одержання знань і або досвіду. Самонавчання самостійне утворення придбання систематичних знань у якійнебудь галузі науки техніки культури політичного життя і т. Сформованість у студентів навчальних мотивів образу мети та способів її досягнення знань і Основні структурні елементи уроку та їх характеристика. Забезпечення мотивації і прийняття учнями мети навчальнопізнавальної діяльності актуалізація опорних знань і умінь.
29745. Методика складання плану навчального заняття 16.97 KB
  В першу чергу при складані плану визначається тема і мета заняття обладнання уроку це книжки плакати схеми тощо; визначення типу уроку комбіновані змішані уроки; урок засвоєння нових знань; урок формування навичок і вмінь; урок узагальнення і систематизації знань; урок практичного застосування знань навичок і умінь; урок контролю і корекції знань навичок і вмінь; методи проведення урокунайбільш поширені словесні методи: розповідь бесіда лекція пояснення; між предметні звязки встановити чи є звязки з іншими дисциплінами;...
29747. Об’єкт, предмет, завдання – дисципліни «Методика професійного навчання» 19.83 KB
  Діяльність інженера-педагога пов'язана з необхідністю спрямовувати, організовувати та здійснювати навчально-виховний процес у професійних навчальних закладах, знати характеристики педагогічної діяльності, застосовувати уміння передбачати навчально-виховну ситуацію
29748. Планування роботи майстра виробничого навчання 17.67 KB
  Підготовка проводиться поетапно і включає: особисту підготовку майстра; підготовку матеріальнотехнічного оснащення; плануюча підготовка. Особиста підготовка: вивчення методичної та технічної літератури матеріалів по передовому досліду роботи; підготовка до показу трудових прийомів і способів виконання. Підготовка матеріальнотехнічного оснащення:підготовка і перевірка матеріалів та оснащення для проведення уроків; підготовка наочних посібників навчальнотехнічної документації технічні засоби навчання; перевірка роботи обладнання....
29749. Предмет и задачи медицинской микробиологии. Основы классификации микроорганизмов. Морфология и физиология микроорганизмов 82 KB
  По целевой направленности и решению практических задач различают общую, техническую (промышленную), медицинскую, ветеринарную, санитарную, радиационную и космическую микробиологию. При этом общая микробиология изучает систематику, структурную организацию, химический состав, ферментные системы
29750. Концепція професійної освіти та завдання інженера педагога 16.96 KB
  Відповідно до Концепції професійної освіти України кожен професійний навчальновиховний заклад незалежно від відомчого підпорядкування розробляє на основі діючого законодавства свій Статут в якому визначається мета і завдання його діяльності організаційна структура права та обов'язки членів інженернопедагогічного та учнівського колективів. У процесі своєї діяльності інженерпедагог вирішує такі завдання: а проектує технології навчальновиховного процесу; б створює дидактичні проети навчальновиховного процесу; в формує науковотехнічні...
29751. Поняття про педагогічну діяльність, завдання професійної освіти 18.4 KB
  Одним із завдань навчання є підготовка юної особистості до професійного вибору на основі певних знань і навичок.Фактори ефективності уроку виробничого навчання Викладачів і майстрів дотримуватися слідуючих положень правил: високого рівня навчання; систематичності і послідовності навчання; наглядності навчання; доступності навчання; навчання на виробничій практиці; активності і свідомості учнів у навчанні; твердості знань умінь і навиків.