Библиотека Рефераты Курсовые Дипломы Поиск
Библиотека Рефераты Курсовые Дипломы Поиск
сделать стартовой добавить в избранное
Кефирный гриб на сайте www.za4et.net.ru

Компьютеры, Программирование Компьютеры, Программирование

Основные алгоритмические конструкции и соответствующие им конструкции языка программирования QBasic

Наклейки для поощрения "Смайлики 2".
Набор для поощрения на самоклеящейся бумаге. Формат 95х160 мм.
19 руб
Раздел: Наклейки для оценивания, поощрения
Ручка "Помада".
Шариковая ручка в виде тюбика помады. Расцветка корпуса в ассортименте, без возможности выбора!
25 руб
Раздел: Оригинальные ручки
Карабин, 6x60 мм.
Размеры: 6x60 мм. Материал: металл. Упаковка: блистер.
44 руб
Раздел: Карабины для ошейников и поводков

Государственная общеобразовательное учреждение Средняя общеобразовательная школа № 333Тема: Основные алгоритмические конструкции и соответствующие им конструкции языка программирования QBasicВыполнила: ученица 11 класса «А» Калашникова АннаРуководитель: учитель информатики Карева И. Г. Москва, 2004 год Содержание: 1.Введение. 2.Алгоритм. Свойства алгоритма. 3.Способы записи алгоритма: Словесно-формульный способ Графический способ Псевдокоды Формальные языки 4.Основные алгоритмические конструкции Линейный алгоритм Ветвящийся алгоритм Циклический алгоритм 5.Выводы 6.Список используемой литературы Введение Само слово «алгоритм» возникло из названия латинского перевода книги арабского математика IX века Аль-Хорезми «Algori mi de umero I doru», что можно перевести как «Трактат Аль-Хорезми об арифметическом искусстве индусов». . Алгоритмы встречаются и в повседневной жизни, причем на каждом шагу, под названиями «инструкция», «рецепт», «метод решения». Однако не всякое предписание является алгоритмом. Инструкция «действуй по обстановке» или известное из мира сказок «пойди туда - не знаю куда, принеси то - не знаю что» не есть алгоритмы, так как они не точны, не указывают на конкретную последовательность действий. Алгоритм должен предусмотреть обработку любых ситуаций при его исполнении, и однозначно сказать, что делать в каждой из них. Алгоритм. Алгоритм - это точная последовательность предписаний, исполнение которых позволяет посредством конечного числа шагов получить решение задачи, однозначно определяемое исходными данными Свойства алгоритма. При составлении и записи алгоритма необходимо обеспечить, чтобы он обладал рядом свойств. Однозначность алгоритма, под которой понимается единственность толкования исполнителем правила построения действий и порядок их выполнения. Чтобы алгоритм обладал этим свойством, он должен быть записан командами из системы команд исполнителя. Конечность алгоритма – обязательность завершения каждого из действий, составляющих алгоритм, и завершимость выполнения алгоритма в целом. Результативность алгоритма, предполагающая, что выполнение алгоритма должно завершиться получением определённых результатов. Массовость, т. е. возможность применения данного алгоритма для решения целого класса задач, отвечающих общей постановке задачи. Для того чтобы алгоритм обладал свойством массовости, следует составлять алгоритм, используя обозначения величин и избегая конкретных значений. Правильность алгоритма, под которой понимается способность алгоритма давать правильные результаты решения поставленных задач. Эффективность – для решения задачи должны использоваться ограниченные ресурсы компьютера (процессорное время, объём оперативной памяти и т. д.). Способы записи алгоритмов: На практике наиболее распространены следующие способы представления алгоритмов: Словесно-формульный способ (запись на естественном языке); Словесно-формульный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке. Например. Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм Эвклида).

Алгоритм может быть следующим: задать два числа; если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма; определить большее из чисел; заменить большее из чисел разностью большего и меньшего из чисел; повторить алгоритм с шага 2. Словесный способ не имеет широкого распространения, так как такие описания: строго не формализуемы; страдают многословностью записей; допускают неоднозначность толкования отдельных предписаний. Графический способ (с использованием графических примитивов, блок-схем); Для разработки структуры программы удобнее пользоваться записью алгоритма в виде блок-схемы (в англоязычной литературе используется термин flow-char ). Для изображения основных алгоритмических структур и блоков на блок-схемах используют специальные графические символы. Они приведены на рисунке: Error: Refere ce source o fou dНачало/конец алгоритма Error: Refere ce source o fou dБлок вычислений Error: Refere ce source o fou dНачало (заголовок) цикла Проверка условий Error: Refere ce source o fou dВвод/Вывод данных псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.); Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов. Псевдокод занимает промежуточное место между естественным и формальным языками. С одной стороны, он близок к обычному естественному языку, поэтому алгоритмы могут на нем записываться и читаться как обычный текст. С другой строны, в псевдокоде используются некоторые формальные конструкции и математическая символика, что приближает запись алгоритма к общепринятой математической записи. В псевдокоде не приняты строгие синтаксические правила для записи команд, присущие формальным языкам, что облегчает запись алгоритма на стадии его проектирования и дает возможность использовать более широкий набор команд, рассчитанный на абстрактного исполнителя. Однако в псевдокоде обычно имеются некоторые конструкции, присущие формальным языкам, что облегчает переход от записи на псевдокоде к записи алгоритма на формальном языке. В частности, в псевдокоде, так же, как и в формальных языках, есть служебные слова, смысл которых определен раз и навсегда. Они выделяются в печатном тексте жирным шрифтом, а в рукописном тексте подчеркиваются. Единого или формального определения псевдокода не существует, поэтому возможны различные псевдокоды, отличающиеся набором служебных слов и основных (базовых) конструкций. Примером псевдокода является школьный алгоритмический язык в русской нотации (школьный АЯ), описанный в учебнике А.Г. Кушниренко и др. &quo ;Основы информатики и вычислительной техники&quo ;, 1991. Этот язык в дальнейшем мы будем называть просто &quo ;алгоритмический язык&quo ;.Пример записи алгоритма на школьном АЯ: алг Сумма квадратов (арг цел , рез цел S) дано > 0 надо S = 1 1 2 2 3 3 . нач цел i ввод ; S:=0 нц для i от 1 до S:=S i i кц вывод &quo ;S = &quo ;, S кон Формальные языки (QBasic, Pascal и тд.)

. Пример: 'Вывод выражений с помощью оператора PRI PRI &quo ;Вывод чисел:&quo ; PRI 23.4 PRI -10.2 PRI PRI PRI &quo ;Вычислим (10 4) - 4 (2-3'^2)&quo ; PRI (10 4)-4 (2-3^2) PRI PRI &quo ;В заключение объединим отдельные&quo ; PRI PRI &quo ;слова в текст:&quo ; PRI &quo ;Сегодня&quo ; &quo ; &quo ; &quo ;хорошая&quo ; &quo ; погода&quo ; 'Конец программы Основные алгоритмические конструкции: Линейный алгоритм. В алгоритмическом языке линейным является алгоритм, состоящий из команд, выполняющихся одна за другой. Они в записи алгоритма располагаются в том порядке, в каком должны быть выполнены предписываемые ими действия. Такой порядок выполнения называется естественным. Последовательность команд образует составную команду «цепочка», которая в записи блок-схемой имеет вид, приведенный на рисунке 1. Рис.1 Блок-схема линейного алгоритма. В математике к линейным алгоритмам относятся алгоритмы, представленные формулами. Они наиболее просты для программирования. Заметим, что естественный способ кодировки формул делает программу легкочитаемой, но нередко приводит к лишним вычислениям, поэтому, чтобы избежать повторных вычислений и сократить общее количество операций выполняйте тождественные преобразования выражений. С другой стороны, надо знать, что не всегда следует осуществлять оптимизацию, поскольку она является не правилом, а исключением. Этому есть три причины, главная из которых состоит в том, что оптимизация ухудшает наглядность программ, вторая - выгоды от оптимизации должны быть существенными и третья - современные системы, как правило, имеют удовлетворительные оптимизирующие компиляторы. Основные алгоритмические конструкции: Ветвящийся алгоритм. При исполнении алгоритмов приходится не только находить значения величин, но и анализировать их свойства, сравнивать их друг с другом и в зависимости от результата сравнения выбирать ту или иную ветвь алгоритма. Алгоритмы, имеющие несколько ветвей, называются нелинейными. К таким относятся разветвляющиеся и циклические алгоритмы. Для их записи применяются составные команды. Базовая структура &quo ;ветвление&quo ;. Определяет выполнение действий в зависимости от выполнения условия. Каждый из путей ведет к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран. Язык QBasic Язык блок-схем Неполное IF Условие HE действия Полное IF Условие HE действия 1 ELSE действия 2 Пример алгоритма ветвления на алгоритмическом языке QBasic: I PU «1 или 2?» IF=1 OR I=2 HE PRI “Ок” ELSE PRI “Вне диапазона” E D IF Основные алгоритмические конструкции: Циклический алгоритм. Повторяющееся выполнение действий (групп действий),зависящее от выполнения условия, называется циклом. Любой цикл состоит из трех частей: начала, проверки и тела цикла. Начало – всегда первая часть цикла. Главная его функция – подготовить цикл. Проверка определяет момент выхода из цикла. Базовая структура &quo ;цикл&quo ;. Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла. Основные разновидности циклов представлены в таблице: Язык QBasic Язык блок-схем Цикл типа пока.

Ни один из языков, известных программистам, не был доступен для 8008, что практически не позволяло разрабатывать для него сколько-нибудь сложные программы. Приложения приходилось программировать несколькими десятками простых инструкций, «понятных» этому микропроцессору. Обреченный на жизнь «рабочей лошадки», он снова и снова выполнял одни и те же простенькие задачи. Особенно часто его использовали в лифтах и калькуляторах. Иными словами, простой микропроцессор, применяемый, скажем, в cистеме управления лифтом, – всего лишь отдельный инструмент, барабан или рожок, который в руках неискушенного музыканта вполне способен вывести несложную мелодию или выделить основной ритм. А мощный микропроцессор, поддерживающий языки программирования, подобен профессиональному оркестру. Под управлением нужных программ он может сыграть сложнейшие вещи. Мы с Полом заинтересовались, какие программы можно сделать на 8008 микропроцессоре. Пол связался с Intel и попросил выслать документацию. Слегка удивившись, когда ее действительно прислали, мы с головой зарылись в нее

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

2. Основные исторические понятия и термины базового уровня: к семантике социальных категорий

3. Структура, основні поняття і закони екології

4. Гражданское общество: понятие, структура, основные признаки

5. Понятие правосознания, его структура, основные функции, оценочные отношения. Дефекты правосознания

6. Основные производственные фонды. Их сущность, состав и структура
7. Анализ состава и структуры основных производственных фондов ЗАО "им. П.У. Бокова"
8. Сравнительное описание слоговых структур английского и каракалпакского языков

9. Основные лексические и грамматические различия между британским и американским вариантом английского языка

10. Структура термина в английском языке

11. Основные понятия алгоритмического языка

12. Структура персонального компьютера. Основные и периферийные устройства, их характеристики и назначение

13. Программирование и алгоритмические языки

14. Такты истории, как основные элементы структуры исторических процессов

15. Алгоритмическая загадка молекулярной эволюции

16. Структура науки и основные этапы развития метанауки

Пазл "Животные Сибири и Дальнего Востока", 55 деталей.
Новый увлекательный пазл от Larsen Животные Сибири и Дальнего Востока обязательно понравится детям и познакомит их с обитателями разных
548 руб
Раздел: Пазлы в рамке
Точилка механическая, с механизмом автофиксации карандаша.
Большая настольная точилка для карандашей в цветном пластиковом корпусе, с удобной рукояткой и объемным прозрачным контейнером для
695 руб
Раздел: Точилки
Набор маркеров, металлик, 5 цветов.
Высокое качество, выдерживают сильный нажим. Защита от высыхания чернил, долгий срок службы. Ширина линии: 1-2 мм. В наборе: 5
457 руб
Раздел: Для творчества, рисования

17. Государственный бюджет: его структура и основные принципы построения

18. Существование универсальных вычислителей. Алгоритмические проблемы и взаимосвязь алгоритмических систем.

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

20. Алгоритмические языки и программирование Системное программное обеспечение Технология программирования"

21. Алгоритмический язык Паскаль

22. Основные субклеточные структуры растительной клетки
23. Базовое хозяйство для практической подготовки студентов: основные задачи, требования, обязанности исполнителей и студентов
24. Алгоритмические языки: использование множеств

25. Алгоритмические языки: обработка массивов

26. Алгоритмический язык Pascal. Программа "Телефонный справочник"

27. Основы программирования и алгоритмические языки

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

29. Решение математических задач с помощью алгоритмического языка Turbo Pascal, Microsoft Excel, пакета MathCAD и разработка программ в среде Delphi

30. Разработка алгоритмического и программного обеспечения стандарта IEEE 1500 для тестирования гибкой автоматизированной системы в пакете кристаллов

31. Основные характеристики пространственной структуры излучения

32. Маркетинговая среда, ее основные факторы и структура

Сумка для прогулочной коляски Altabebe, арт. AL1004.
Функциональная и простая. Нет необходимости долго искать мелкие предметы в вашей сумке - теперь вы можете легко найти их, воспользовавшись
1040 руб
Раздел: Сумки и органайзеры
Лоток для кухни раздвижной, 30(50,5)х42,5x6,5 см.
Для хранения столовых приборов. Беречь от огня (t -40+100 C). Срок годности не ограничен. Размер: 30(50,5)х42,5x6,5 см
561 руб
Раздел: Лотки для столовых приборов
Папка-сумка "Тролли", А4.
Папка текстильная формованная из вспененного полимера. Формат: А4. Лицевая сторона с выдавленными элементами 3D.
481 руб
Раздел: Папки-портфели, папки с наполнением

33. Мировая экономика: структура и основные субъекты

34. Основные подходы, используемые при построении организационных структур в современных условиях

35. Применение алгоритмического метода при изучении неравенств

36. Развитие алгоритмической культуры школьников методами дистанционных технологий

37. Структура и основные элементы невербального общения

38. Изучение основных технологических процессов, состава и структуры фондов строительной организации
39. Структура силовой подготовленности пловцов высокой квалификации на этапе базовой подготовки
40. Визначення, види та структура процентних ставок. Основні види ризиків

41. Основные факторы экономического роста Российской экономики в начале XXI века: их структура, механизм и назначение

42. Сущность, основные черты и структура мирового хозяйства

43. Разработка основных разделов проекта производства работ

44. Основные этапы развития и конструктивной эволюции техники в области самолетостроения

45. Основные звездные характеристики. Рождение звезд

46. Эволюция, образование и структура Вселенной

47. ОСНОВНЫЕ МЕТОДЫ ГЕНЕТИКИ

48. Структура и состояние водоснабжения и водосброса, подземных вод и артезианских скважин города Киева

Набор пробок для бутылок "Аристократ".
Набор пробок для бутылок - незаменимый аксессуар для хранения уже открытого вина, коньяка или шампанского. Он герметично закупорит любую
348 руб
Раздел: Аксессуары для вина
Деревянная развивающая игрушка "Торт".
Деревянный торт - игрушка не только интересная, но и полезная. Торт разрезан на 6 кусков. Каждый кусок - это пирамидка, состоящая из 5
807 руб
Раздел: Продукты
Средство моющее для стирки белья биоразлагаемое "Synergetic", 5 л.
Высококонцентрированное профессиональное средство для стирки любых видов тканей. 100% смываемость, не остается на одежде. Эффективно для
1111 руб
Раздел: Гели, концентраты

49. Основные проблемы генетики и механизм воспроизводства жизни

50. Основные принципы создания группировок войск для сражения, принятия решения командованием и организации управления

51. Основные проблемы и перспективы развития и размещения отраслей агропромышленного комплекса в Донецком экономическом районе

52. Роль и значение машиностроительного комплекса в структуре народного хозяйства России

53. Эфиопы: основные этнографические особенности

54. Структура транспорта в Европе
55. Основные тенденции, перспективы развития современного мирового хозяйства
56. Минеральный состав, текстуры и структуры руд.

57. Основные вопросы реструктуризации государственного долга РФ

58. Основные задачи сферы государственного регулирования

59. Основні методи боротьби з інфляцією

60. Аппарат государственной власти и его структура

61. Правоохранительную деятельность и основные задачи адвокатуры

62. Задачи сводки и основное ее содержание

63. Основные черты афинского права. Источники, право собственности, обязательственное право, брачно-семейное право, уголовное и процессуальное право

64. Конституция - основной закон государства и общества. Конституционные акты российской государственности до октября 1917 г.

Бумага чертежная, А3, 297x420 мм, 100 листов.
Плотность: 200 г/м2, ГОСТ 597-73.
953 руб
Раздел: Папки для акварелей, рисования
Папка для труда "Машина и путешествия".
Размер: 325х245 мм. Материал: ткань. Расцветка в ассортименте, без возможности выбора!
322 руб
Раздел: Папки для труда
Кресло детское мягкое "Sleepy Cat".
Мягкое детское кресло Sleepy Cat будет прекрасным аксессуаром детской комнаты, выполнено в виде мягкой игрушки. Дети будут чувствовать
1350 руб
Раздел: Качели, кресла-качалки, шезлонги

65. Формирование советской культуры: основные направления

66. Основные этапы развития экономики России 9-18 веков

67. Структура органов власти в США по конституции 1787 года

68. Конституционные гарантии основных прав и свобод человека и гражданина в Российской Федерации

69. Конституция - основной закон государства

70. Основные политические права и свободы граждан
71. Основные права, свободы и обязанности и механизм их реализации
72. Двухпалатная структура Федерального Собрания

73. Конституция, как Основной Закон РФ

74. Международная организация труда- создание, структура, задачи и организация её работы

75. Основные принципы международного публичного права

76. Структура закона Саратовской области "О местном самоуправлении в Саратовской области". Полномочия органов местного самоуправления в области жилищного хозяйства, коммунально-бытового и торгового обслуживания населения

77. Понятие и структура компетенции местного самоуправления

78. Налоговое право как основной институт финансового права

79. Структура налоговых органов РФ права, обязанности и функции

80. Структура налоговых органов Российской Федерации

Набор детской посуды "Лиса".
Набор посуды детский "Лиса". В комплекте 3 предмета: - тарелка суповая диаметром 15 см, - тарелка обеденная диаметром 17,5 см, -
397 руб
Раздел: Наборы для кормления
Фигурки "FIFA 2018. Забивака. Header", 3 штуки, 6 см.
Этот обаятельный, улыбчивый символ Чемпионата мира по футболу ещё и сувенир в память о событии мирового масштаба на всю жизнь! Уже
449 руб
Раздел: Игрушки, фигурки
Каска "Шеф".
Пластиковая каска с надписью «ШЕФ» - забавный подарок для руководителей любого ранга. Каска имеет внутренний амортизатор и форму, в
577 руб
Раздел: Прочее

81. Правовое государство. Понятие и основные черты. Правовой статус товарной и фондовой биржи

82. Цели, задачи и структура Федерального закона № 122-ФЗ

83. Основные понятия в римском праве (шпаргалка)

84. Основные правовые нормы, регулирующие ввоз товаров на территорию России

85. Основные причины и закономерности появления государства и права

86. Идеи правого государства и его основные признаки
87. Структура нормы права
88. ПРАВОВОЕ ГОСУДАРСТВО: СУЩНОСТЬ И ОСНОВНЫЕ ЧЕРТЫ

89. Государство, его основные признаки и формы правления

90. Структура правоотношения. Классификация правоотношений: критерии и виды

91. Основные концепции правопонимания

92. Значение, цели, задачи и основные принципы трудового права

93. Основные праздники Великобритании и США

94. Г. Вельфлин. Основные понятия истории искусства

95. Структура культуры. Классификация ее видов

96. Культура как социальное явление. Ее основные функции

Игровой набор "Весы" с набором продуктов.
Размер весов: 280х122х130 мм. В комплекте 12 элементов.
376 руб
Раздел: Кассы, весы, игрушечные деньги
Дополнительный набор "Магнитные истории".
Выберите картинку, закрепите ее на поле с помощью магнитных уголков и помогите малышу подобрать соответствующие выбранному фону фигурки.
323 руб
Раздел: Игры на магнитах
Детский стиральный порошок "Умка" (2400 г).
Индивидуальная рецептура разработана специально для серии УМКА, утверждены Органами Сертификации РФ и прошли тестирование на
320 руб
Раздел: Для стирки детских вещей

97. Основные черты и значение "Серебряного века" для культуры России

98. Книга как основное средство документной коммуникации

99. Основные праздники Великобритании и США


Поиск Рефератов на сайте za4eti.ru Вы студент, и у Вас нет времени на выполнение письменных работ (рефератов, курсовых и дипломов)? Мы сможем Вам в этом помочь. Возможно, Вам подойдет что-то из ПЕРЕЧНЯ ПРЕДМЕТОВ И ДИСЦИПЛИН, ПО КОТОРЫМ ВЫПОЛНЯЮТСЯ РЕФЕРАТЫ, КУРСОВЫЕ И ДИПЛОМНЫЕ РАБОТЫ. 
Вы можете поискать нужную Вам работу в КОЛЛЕКЦИИ ГОТОВЫХ РЕФЕРАТОВ, КУРСОВЫХ И ДИПЛОМНЫХ РАБОТ, выполненных преподавателями московских ВУЗов за период более чем 10-летней работы. Эти работы Вы можете бесплатно СКАЧАТЬ.