Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Курсовая работа: Методические проблемы изучения алгоритмов работы с величинами

Название: Методические проблемы изучения алгоритмов работы с величинами
Раздел: Рефераты по информатике, программированию
Тип: курсовая работа Добавлен 02:24:25 10 июня 2008 Похожие работы
Просмотров: 754 Комментариев: 2 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

План.

Введение

Понятие алгоритма

ЭВМ — исполнитель алгоритмов

Характеристики величин

Действия над величинами.

Свойства алгоритмов

Алгоритмы работы с величинами

Список литературы

Практическая часть

Заключение

Вывод

Приложения


Введение

Понятие алгоритма является одним из основных понятий современной математики. Еще на самых ранних ступенях развития математики (Древний Египет, Вавилон, Греция) в ней стали возникать различные вычислительные процессы чисто механического характера. С их помощью искомые величины ряда задач вычислялись последовательно из исходных величин по определенным правилам и инструкциям. Со временем все такие процессы в математике получили название алгоритмов (алгорифмов).

Термин алгоритм происходит от имени средневекового узбекского математика Аль-Хорезми, который еще в IX в. (825) дал правила выполнения четырех арифметических действий в десятичной системе счисления. Процесс выполнения арифметических действий был назван алгоризмом.

С 1747 г. вместо слова алгоризм стали употреблять алгорисмус,

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

К 1950 г. алгорисмус стал алгорифмом. Смысл алгорифма чаще всего связывался с алгорифмами Евклида — процессами нахождения наибольшего общего делителя двух натуральных чисел, наибольшей общей меры двух отрезков и т.п. Под алгоритмом понимали конечную последовательность точно сформулированных правил, которые позволяют решать те или иные классы задач. Такое определение алгоритма не является строго математическим, так как в нем не содержится точной характеристики того, что следует понимать под классом задач и под правилами их решения. Первоначально для записи алгоритмов пользовались средствами обычного языка (словесное представление алгоритмов).

Исполнителем алгоритмов работы с величинами может быть человек или специальное техническое устройство, например компьютер. Такой исполнитель должен обладать памятью для хранения величин. Величины бывают постоянными и переменными.

Понятие алгоритма.

Понятие алгоритма является одним из основных понятий современной математики. Еще на самых ранних ступенях развития математики (Древний Египет, Вавилон, Греция) в ней стали возникать различные вычислительные процессы чисто механического характера. С их помощью искомые величины ряда задач вычислялись последовательно из исходных величин по определенным правилам и инструкциям. Со временем все такие процессы в математике получили название алгоритмов (алгорифмов).

Термин алгоритм происходит от имени средневекового узбекского математика Аль-Хорезми, который еще в IX в. (825) дал правила выполнения четырех арифметических действий в десятичной системе счисления. Процесс выполнения арифметических действий был назван алгоризмом.

С 1747 г. вместо слова алгоризм стали употреблять алгорисмус,

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

К 1950 г. алгорисмус стал алгорифмом. Смысл алгорифма чаще всего связывался с алгорифмами Евклида - процессами нахождения наибольшего общего делителя двух натуральных чисел, наибольшей общей меры двух отрезков и т.п. Под алгоритмом понимали конечную последовательность точно сформулированных правил, которые позволяют решать те или иные классы задач. Такое определение алгоритма не является строго математическим, так как в нем не содержится точной характеристики того, что следует понимать под классом задач и под правилами их решения. Первоначально для записи алгоритмов пользовались средствами обычного языка (словесное представление алгоритмов).

Уточним понятие словесного представления алгоритма на примере нахождения произведения п. Натуральных чисел - факториал числа п (с =n!), т.е. вычисления по формуле с = 1*2*3*4*...*n. Этот процесс может быть записан в виде следующей системы последовательных указаний (пунктов):

1. Полагаем с равным единице и переходим к следующему пункту.

2. Полагаем iравным единице и переходим к следующему пункту.

3. Полагаем с = i*cи переходим к следующему пункту.

4. Проверяем, равно ли ; числу п. Если i= п , то вычисления прекращаем. Если i < п , то увеличиваем i на единицу и переходим к пункту 3.

Рассмотрим еще один пример алгоритма - нахождение наименьшего числа М в последовательности из п чисел a 1, a 2,... an ( n = 0). Прежде чем записать словесный алгоритм данного примера, детально рассмотрим сам процесс поиска наименьшего числа. Будем считать, что процесс поиска осуществляется следующим образом. Первоначально в качестве числа М принимается A1, т. е полагаем М = A 1 после чего М сравниваем с последующими числами последовательности, начиная с A2, если М <A2, то М сравнивается с A3, если М <A3, то М сравнивается с A 4, и так до тех пор, пока найдется число Ai <М. Тогда полагаем М = Ai и продолжаем сравнение с М последующих чисел из последовательности, начиная с Ai +1 и так до тех пор, пока не будут просмотрены все п чисел. В результате просмотра всех чисел М будет иметь значение, равное наименьшему числу из последовательности (I- текущий номер числа). Этот процесс может быть записан в виде следующей системы последовательных указаний:

1. Полагаем i= 1 и переходим к следующему пункту.

2. Полагаем М= Ai и переходим к следующему пункту.

3. Сравниваем i с п; если i<п, переходим к 4 пункту, если i=п, процесс поиска останавливаем.

4. Увеличиваем, i на 1 и переходим к следующему пункту.

5. Сравниваем Ai с М. Если М <Ai , то переходим к пункту 3, иначе (М>А) переходим к пункту 2.

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

Алгоритмы, в соответствии с которыми решение поставленных задач сводится к арифметическим действиям,называются численными алгоритмами.

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

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

ЭВМ — исполнитель алгоритмов.

Обсуждение методических вопросов изучения темы «Алгоритмы работы с величинами» буде проводить в программистском аспекте. Составление любой программы для ЭВМ начинается с построения алгоритма. Как известно, всякий алгоритм (программа) составляется для конкретного исполнителя, в рамках его системы команд. О каком же исполни теле идет речь в теме «программирование для ЭВМ»? Ответ очевиден: исполнителем является компьютер. Точнее говоря, исполнителем является комплекс «ЭВМ + система программирован и (СП)». Программист составляет программу на том языке, на который ориентирована СП. Иногда в литературе по программированию такой комплекс называют «виртуальной ЭВМ». Например, компьютер с работающей системой программирования на Бейсике называют «Бейсик-машина»; компьютер с работающей системой программирования на Паскале называют «Паскаль-машина и т. п. Схематически это изображено на рис. 1.

Рис. 1. Взаимодействие программиста с компьютером

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

Процесс программирования делится на три этапа:

1 составление алгоритма решения задачи;

2 составление программы на языке программирования;

3 отладка и тестирование программы.

Дня описания алгоритмов работы с величинами следует, как раньше, использовать блок-схемы и учебный алгоритмический язык. Описание алгоритмов должно быть ориентировано на со структурным входнымязыком,независимо от того, язык программирования будет использоваться на следуе­м этапе.

Характеристики величин.

Теперь обсудим специфику понятия исипчины и методические проблемы раскрытия этого понятия.

Компьютер работает с информацией. Информация, обрабатываемой компьютерной программой, называется данными. Величина — это шильный информационный объект, отдельная единица данных. Команды II компьютерной программе определяют действия, выполняемые над величинами. По отношению к программе данные делятся на исход­ные, результаты (окончательные данные) и промежуточные дан­ные, которые получаются в процессе вычислений (рис. 2).

Рис. 2. Уровни данных относительно программы

Например, при решении квадратного уравнения: ах2 + b х + с = 0 исходными данными являются коэффициенты а, Ь, с; результатами - корни уравнения: х1, х2 ; промежуточным данным - дискриминант уравнения: D = Ь2 - 4ас.

Важнейшим понятием, которое должны усвоить ученики, яв­ляется следующее: всякая величина занимает свое определенное меню в памяти ЭВМ - ячейку памяти. В результате в сознании уче­ников должен закрепиться образ ячейки памяти, сохраняющей величину. Термин «ячейка памяти» рекомендуется употреблять и в дальнейшем для обозначения места хранения величины. У всякой величины имеются три основных характеристики: имя, точение и тип. На уровне машинных команд всякая величина идентифицируется адресом ячейки памяти, в которой она хранится, а все значение - двоичный код в этой ячейке. В алгоритмах и языках программирования величины делятся на константы и переменные.

Константа - неизменная величина и в алгоритме она представляется собственным значением, например: 15, 34.7, true и пр. Переменные величины могут изменять свои значения в ходе выполнения программы и представляются символическими именами идентификаторами, например: X, S2, соd15 и пр. Однако ученикидолжны знать, что и константа, и переменная занимают ячейку памяти, а значение этих величин определяется двоичным кодом и этой ячейке.

Теперь о типах величин -типах данных. С понятием типа данных ученики уже могли встречаться, изучая базы данных и электронныетронные таблицы. Это понятие является фундаментальным, или программирования. Поэтому в данном разделе базового курса происходит возврат к знакомому разговору о типах, но на новом уровне.

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

Типы констант определяются по контексту (т.е. по форме записи » тексте), а типы переменных устанавливаются в описании.

Есть еще один вариант классификации данных: классификация по структуре. Данные делятся на простые и структурированные. Для простых величин (их еще называют скалярными) справедливо утверждение: одна величина - одно значение. Для структурированиеодна величина - множество значений. К структурированным величинам относятся массивы, строки, множества и др. В разделе базоаого курса «Введение в программирование» структурирование величины могут не рассматриваться.

Действия над величинами.

Определяемые алгоритмом (прогромный), основываются на следующей иерархии понятий: операция -выражение- команда, или оператор - система

команд (рис. 3).

Рис. 3. Средства выполнения действий над величинами

Операция - простейшее законченное действие над данными. Операции для основных типов данных перечислены в приведен­ной выше таблице.

Выражение - запись в алгоритме (программе), определяю­щий последовательность операций для вычисления некоторой ве­личины.

Команда - входящее в запись алгоритма типовое предписание исполнителю выполнить некоторое законченное действие. Команды присваивания, ввода, вывода называются простыми командами; команды цикла и ветвления - составными, или структурными, В языках программирования строго определены правила записи операций, выражений, команд. Эти правила составляют синтаксис языка. При описании алгоритма в виде блок-схемы или наалгоритмическом языке строгое соблюдение синтаксических правил не является обьязательным. Программист пишет алгоритм для себя как предварительный этап работы перед последующим составлением программы. Поэтому достаточно, чтобы смысл алгоритма был понятен его автору. В то же время в учебном процессе требуется некоторая унификация способа описания алгоритма для взаимопонимания. Однако еще раз подчеркнем, что эта унификация не так жестко формализована, как в языках программирования.

Не следует требовать от учеников строгости в описаниях алгоритмов с точностью до точки или запятой. Например, если для команда в алгоритме на АЯ записывается в отдельной строке, то совсем не обязательно в конце ставить точку с запятой. В качестве знака умножения можно употреблять привычные из математики тики точку или крестик, но можно и звездочку - характерную для языков программирования. Но следует иметь в виду, что и описаниях алгоритмов нужно ориентироваться только на тот отбор операций и команд, который имеется у исполнителя. Не нужно употреблять операции или функции, которые нет в используемом языке программирования. Например, если составляется алгоритм для дальнейшего программирования Бейсике, то в нем можно использовать операцию возведения и степень в виде: х5 или х^5, потому что в языке программировании есть эта операция (пишется Х^ 5). Если же программа будет записываться на Паскале, в котором отсутствует операция возведении в степень, то и в алгоритме не следует ее употреблять; нужно писать так: х*х*х*х*х. Возведение в большую целую чисел, например в 20, 30-ю, следует производить циклическим умножением. Возведение в вещественную степень организуется через функции ехр и ln:ху = еу l пх => ехр(y*ln(x)).

Узловыми понятиями в программировании являются понятии переменной и присваивания. О переменной уже говорилось выше, Процесс решения вычислительной задачи -это процесс последовательного изменения значений переменных. В итоге в определенных переменных получается искомый результат. Переменная получает определенное значение в результате присваивания. Из числа команд, входящих в представленную выше СКИ, присваивание выполняют команда ввода и команда присваивания. Есть еще трети способ присваивания - передача значений через параметры под программ. Но о нем мы здесь говорить не будем.Педагогический опыт показывает, что в большинстве случае непонимание некоторыми учениками программирования происходит от непонимания смысла присваивания. Поэтому учителям рекомендуется обратить особое внимание на этот вопрос.

Команда присваивания имеет следующий вид:

<переменная> := <выражение>

Знак «:=» надо читать как «присвоить». Это инструкция, который обозначает следующий порядок действий:

1) вычислить выражение;

2) присвоить полученное значение переменной.

Обратите внимание учеников на то, что команда выполняется право или налево. Нельзя путать команду присваивания с математическим равенством! Особенно часто путаница возникает в тех случаях, когда в качестве знака присваивания используется знак «=» учитель читает его как «равно». В некоторых языках программирования знак «=» используется как присваивание, например, в идейке и Си. В любом случае надо говорить «присвоить».

Ученикам, отождествляющим присваивание с равенством, совершенно непонятна такая команда: Х= Х+ 1. Такого математического равенства не может быть! Смысл этой команды следует, и исполнять так: к значению переменной Xприбавляется единица, и культура присваивается этой же переменной X . Иначе говоря, данная команда увеличивает значение переменной X на единицу.

Под вводом в программировании понимается процесс переда­чи данных с любого внешнего устройства в оперативную память. В рамках введения в программирование можно ограничиться узким пониманием ввода как передачи данных с устройства ввода клавиатуры в ОЗУ. В таком случае ввод выполняется компьюте­ром совместно с человеком. По команде ввода работа процессора прерывается и происходит ожидание действий пользователя; пользователь набирает на клавиатуре вводимые данные и нажи­мист на клавишу <ВВОД>; значения присваиваются вводимымпеременным.

Вернемся к вопросу об архитектуре ЭВМ - исполнителе вы­числительных алгоритмов. Как известно, одним из важнейших практических принципов в методике обучения является прин­цип наглядности. За каждым изучаемым понятием в сознании уче­ника должен закрепиться какой-то визуальный образ. Успешность поучения алгоритмизации при использовании учебных материалов объясняется именно наличием таких образов как (Черепашки, Кенгуренка и др.). Можно еще сказать так: архитектура исполнителей является наглядной, понятной ученикам. Ис­полнителем вычислительных алгоритмов (алгоритмов работы с величинами) является компьютер. Успешность освоения програм­мирования для ЭВМ во многом зависит от того, удастся ли учителю создать в сознании учеников наглядный образ архитектуры компьютера-исполнителя. Работа с реализованными в виде испол­нителей учебными компьютерами («УК Нейман», «Кроха», «Ма­лютка» и др.) помогает решению этой задачи. Составляя вычис­лительные алгоритмы, программы на языках высокого уровня, ученики в своем понимании архитектуры могут отойти от деталей ячеек памяти, типов регистров процессора и т.п. подробностей, но представление об общих ЭВМ по выполнению программы у них должно остаться. Вот как должен представлять себе ученик выполнение алгоритма сложения двух чисел (рис. 11.8):

Алг сложения

цел А, В, С

нач

Ввод А

Ввод В

С:=А+В

Рис. 11.8. Исполнение компьютером вычислительного алгоритма.

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

5. Свойства алгоритмов.

Каждое указание алгоритма предписываетисполнителю выполнить одно конкретное законченное действие. Исполнитель не может перейти к выполнению следующей операции, не закончив полностью выполнения предыдущей. Предписания алгоритма надо выполнять последовательно одно за другим, в соответствии с указанным порядком их записи. Выполнение всех предписаний гарантирует правильное решение задачи. Поочередное выполнение команд алгоритма за конечное число шагов приводит к решению задачи, к достижению цели. Разделение выполнения решения задачи па отдельные операции (выполняемые исполнителем по определенным командам) - важное свойство алгоритмов, называемое дискретностью.

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

действия исполнителя (субъекта или управляемого объекта). Таким образом, выполняя алгоритм, исполнитель может не вникать в смысл того, что он делает, и вместе с тем получать нужный результат. В этом случае говорят, что исполнитель действует формально, т.е. отвлекается от содержания поставленной задачи и только строго выполняет некоторые правила, инструкции. Это очень важная особенность алгоритмов. Наличие алгоритма формализовало процесс, исключило рассуждения. Если обратиться к другим примерам алгоритмов, то можно увидеть, что и они позволяют исполнителю действовать формально. Таким образом, создание алгоритма дает возможность решать задачу формально, механически исполняя команды алгоритма в указанной последовательности. Построение алгоритма для решения задачи из какой-либо области требует от человека глубоких знаний в этой области, бывает связано с тщательным анализом поставленной задачи, сложными, иногда очень громоздкими рассуждениями. На поиски алгоритма решения некоторых задач ученые затрачивают многие годы. Но когда алгоритм создан, решение задачи по готовому алгоритму уже не требует каких-либо рассуждений и сводится только к строгому выполнению команд алгоритма.

Всякий алгоритм составляется в расчете на конкретного исполнителя с учетом его возможностей. Для того чтобы алгоритм мог быть выполнен, нельзя включать в него команды, которые исполнитель не в состоянии выполнить. Нельзя повару поручать работу токаря, какая бы подробная инструкция ему не давалась У каждого исполнителя имеется свой перечень команд, которые он может исполнить. Совокупность команд, которые могут быть выполнены исполнителем, называется системой команд исполнителя. Каждая команда алгоритма должна определять однозначно действие исполнителя. Такое свойство алгоритмов называется определенностью (или точностью) алгоритма.

Алгоритм, составленный для конкретного исполнителя, должен включать только те команды, которые входят в его систему Команд. Это свойство алгоритма называется понятностью. Алгоритм не должен быть рассчитан на принятие какие либо самостоятельных решений исполнителем, не предусмотренных составленным алгоритмом. Еще одно важное требование, предъявляемое к алгоритмам, -результативность (или конечность) алгоритма. Оно означает, что исполнение алгоритма должно закончиться за конечное число шагов.

Разработка алгоритмов - процесс творческий, требующий умственных усилий и затрат времени. Поэтому предпочтительно разрабатывать алгоритмы обеспечивающие решения всего класса задач данного типа. Например, если составляется алгоритм решения кубического уравнения ах3 +Ьх2 +сх + b = 0, то он должен быть вариативен, т.е.обеспечивать возможность решения для любых допустимых исходныхзначений коэффициентов а, в, с, д. Про такой алгоритм говорят, что онудовлетворяет требованию массовости. Свойство массовости не является необходимым свойством алгоритма. Оно скорее определяет качество алгоритма; в то же время свойства дискретности, точности, понятности и конечности являются необходимыми (иначе это не алгоритм).

6. Алгоритмы работы с величинами

Величина - это отдельный информационный объект, который имеет имя, значение и тип.

Исполнителем алгоритмов работы с величинами может быть человек или специальное техническое устройство, например компьютер. Такой исполнитель должен обладать памятью для хранения величин. Величины бывают постоянными и переменными.

Постоянная величина (константа) не изменяет своего значения в ходе выполнения алгоритма Константа может обозначаться собственным значением (числа 10, 3.5) или символическим именем (число n).

Переменная величина может изменять значение в ходе выполнения алгоритма. Переменная всегда обозначается символическим именем (X, А, К5 и т. п.).

Тип величины определяет множество значений, которые может принимать величина, и множество действий, которые можно выполнять с этой величиной. Основные типы величин: целый, вещественный, символьный, логический.

Выражение - запись, определяющая последовательность действий над величинами. Выражение может содержать константы, переменные, знаки операций, функции. Например:(A+В) 2 * Х - У; К + L - sin(Х).

Команда присваивания - команда исполнителя, в результате которой переменная получает новое значение. Формат команды:

<имя переменной>:=<выражение>

Исполнение команды присваивания происходит в таком порядке: сначала вычисляется <выражение>, затем полученноезначение присваивается переменной.

Пример 1. Пусть переменная А имела значение 6. Какое

значение получит переменная А после выполнения команды: А:= 2*А - 1.

Решение. Вычисление выражения 2*А - 1 при А = 6 даст число 11. Значит новое значение переменной А будет равно 11.

Пример 2. Написать последовательность команд присваивания, в результате выполнения которых переменные А и В поменяются значениями.

Решение. Для решения этой задачи потребуется еще одна дополнительная переменная С. В следующей таблице приведен алгоритм и трассировочная таблица исполнения алгоритма для начальных значений А = 3, В = 7.


Тема: «Алгоритм работы с величинами»

Цели:

1.Дать практические навыки о понятиях «величины» и алгоритма работы с величинами.

2.Воспитание общественно – значимых мотивов поведения, формирование информационной культуры.

3.Развитие практических навыков по составление алгоритмов.

Оборудование: мел, доска, проектор, компьютер, наглядные пособия.

Литература:

1. И. С. Семакин, Е. Хеннер – «Информатика»,

2.А. В. Могилев – «Информатика»,

План урока:

I Организационный момент

- приветствие

- проверка отсутствующих

II Актуализация ЗУН

- опрос домашнего задания

III Изучение нового материала

- ввод в тему урока

IV Закрепление

V Обобщение

VI Итог

Организационный момент

Здравствуйте ребята, все успокоились, садитесь. Сегодняшний урок «информатики» буду вести я, меня зовут Азамат Альбертович. И для начало отметим отсутствующих, кто отсутствует сегодня на уроке?

- Тема сегодняшнего урока называется: «Алгоритмы работы с величинами»

- Теперь открыли все тетради, пишем сегодняшнее число и тему.

- Для начало познакомимся с понятием «величина»

Величина - это отдельный информационный объект, который имеет имя, значение и тип.

- Определение запишите в тетрадях.

Исполнителем алгоритмов работы с величинами может быть человек или специальное техническое устройство, например компьютер. Такой исполнитель должен обладать памятью для хранения величин. Величины бывают постоянными и переменными.

Постоянная величина (константа) не изменяет своего значения в ходе выполнения алгоритма Константа может обозначаться собственным значением (числа 10, 3.5) или символическим именем (число n).

Переменная величина может изменять значение в ходе выполнения алгоритма. Переменная всегда обозначается символическим именем (X, А, К5 и т. п.).

Тип величины определяет множество значений, которые может принимать величина, и множество действий, которые можно выполнять с этой величиной. Основные типы величин: целый, вещественный, символьный, логический.

- А теперь запишем определение «выражения»

Выражение - запись, определяющая последовательность действий над величинами. Выражение может содержать константы, переменные, знаки операций, функции. Например:(A+В) 2 * Х - У; К + L - sin(Х).

Команда присваивания - команда исполнителя, в результате которой переменная получает новое значение. Формат команды:

<имя перемен н ой>:=<выражение>

Исполнение команды присваивания происходит в таком порядке: сначала вычисляется <выражение>, затем полученноезначение присваивается переменной.

Пример 1 . Пусть переменная А имела значение 6. Какое

значение получит переменная А после выполнения команды: А:= 2*А - 1.

Решение . Вычисление выражения 2*А - 1 при А = 6 даст число 11. Значит новое значение переменной А будет равно 11.

Пример 2 . Написать последовательность команд присваивания, в результате выполнения которых переменные А и В поменяются значениями.

Решение . Для решения этой задачи потребуется еще одна дополнительная переменная С. В следующей таблице приведен алгоритм и трассировочная таблица исполнения алгоритма для начальных значений А = 3, В = 7.

алгоритм А В С
3 7 -
С:=А 3 7 3
А:=В 7 7 3
В:=С 7 3 3

IV. Закрепление

Ребята, как вы поняли понятие величина, объясните своими словами?

Что является исполнителем алгоритмов работы с величинами?

В чем отличие между постоянной и переменной величинами?

Дайте определение своими словами выражения.

Как вы поняли команду присваивания?

Итак, сегодня мы изучили тему «Алгоритм работы с величинами», познакомились с новыми понятиями: величина, исполнитель, постоянные и переменные величины, выражение, тип величины. Научились выполнять простейшие примеры присваивания, работать с величинами.

Итог


Список литературы:

1. О.Л. Голицына, И.И. Попов - «Основы алгоритмизации и программирования», Москва издательский центр «Форум», 2002.

2. И.Г. Семакин, А.П.Шестаков «Основы программирования»,

Москва издательский центр «Бином. Лаборатория Знаний», 2003.

3. А.В.Могилев, Н.И.Пак, Е. К .Хеннер «Практикум по информатике», Москва издательский центр «АКАДЕМИЯ», 2001.

4. И.Г.Семакин «Задачник практикум», Москва издательство «Мастерство», 2002.

5. Абрамов В.Г., Трифонов Н.П., Трифонова Г.Н. Введе­ние в язык Паскаль. - М.Наука, 1988.

6. Березин Б.И., Березин С.Б. Начальный курс С и С++. - М.: ДИАЛОГ-МИФИ, 1996.

7. Бондарев В.М., Рублинецкий В.И., Качко Е.Г. Осно­вы программирования. - Харьков: Фолио, Ростов Н/Д: Феникс, 1997.

8. Ван Тассел Д. Стиль, разработка, эффективность, отладка и испытание программ. - М.: Мир, 1981.

9. Вирт Н. Алгоритмы и структуры данных. - М.: Мир, 1989.

10. Гладков В. П. Задачи по информатике на вступительном экзаме­не в вуз и их решения: Учебное пособие. - Пермь: Перм. техн. ун-т, 199-1.

11. Гладков В. П. Курс лабораторных работ по программированию: Учебное пособие для специальностей электротехнического факультет ПГТУ. Пермь: Перм. техн. ун-т, 1998.

12. Грогоно П. Программирование на языке Паскаль. - М.: Мир, 1982.

13. Дагене В.А., Григас Г.К., Аугутис К.Ф 100 задач по программированию. - М.: Просвещение, 1993.

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений07:25:34 19 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
19:38:40 28 ноября 2015

Работы, похожие на Курсовая работа: Методические проблемы изучения алгоритмов работы с величинами
Проектирование трансляторов
ЛЕКЦИЯ 1 СУЩНОСТЬ ПРЕДМЕТА. СОДЕРЖАНИЕ КП. СРОКИ. ОРГАНИЗАЦИЯ РАБОТ. МАТЕМАТИЧЕСКИЙ АППАРАТ. СТРУКТУРНАЯ СХЕМА ТРАНСЛЯТОРА. ПРОХОДЫ ТРАНСЛЯТОРА ...
сляцию входного текста в последовательность команд ЭВМ, называет-
t TYPE терм (константа, переменная или выражение в скобках)
Раздел: Рефераты по информатике, программированию
Тип: реферат Просмотров: 655 Комментариев: 3 Похожие работы
Оценило: 1 человек Средний балл: 5 Оценка: неизвестно     Скачать
Предмет и объект прикладной информатики
Понятие архитектуры ЭВМ. Классическая архитектура ЭВМ и принципы фон Неймана. Архитектура персональных компьютеров Общие принципы построения ...
К переменным и константам множественного типа применимы операции присваивания(:=), объединения(+), пересечения(*) и вычитания(-
Каждое выражение в этой фразе должно принимать единственное значение для группы, т.е. оно может быть либо значением столбца, указанного в GROUP BY, либо арифметическим выражением ...
Раздел: Рефераты по информатике, программированию
Тип: шпаргалка Просмотров: 2837 Комментариев: 1 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать
Билеты на государственный аттестационный экзамен по специальности ...
1 Кибернетический подход к информационной системе как системе управления. Понятие кибернетической системы связано с процессами управления и ...
Процессор является центральной частью ЭВМ, обеспечивает обработку цифровой информации в соответствии с программой, при этом он непрерывно взаимодействует с операционной памятью ...
Имя переменной = выражение; где в качестве выражения могут выступать переменные, арифметические и строковые выражения, в которых можно использовать встроенные функции, функции ...
Раздел: Рефераты по информатике, программированию
Тип: реферат Просмотров: 1451 Комментариев: 3 Похожие работы
Оценило: 1 человек Средний балл: 2 Оценка: неизвестно     Скачать
Билеты и ответы по Информатике за 11-й класс
... процессы в природе, обществе, технике. Информационная деятельность человека. Технология объектно-ориентированного программирования. Объекты и
Алгоритм представляет из себя последовательность команд (еще говорят- инструкций, директив), определяющих действия исполнителя (субъекта или управляемого объекта).
простыми командами являются команды присваивания, ввода и вывода.
Раздел: Рефераты по информатике, программированию
Тип: реферат Просмотров: 6650 Комментариев: 9 Похожие работы
Оценило: 5 человек Средний балл: 2.2 Оценка: неизвестно     Скачать
Готовимся к экзамену по информатике
ИНФОРМАТИКА Готовимся к экзамену по информатике Е.А. Еремин, В.И. Чернатынский, А.П. Шестаков, г. Пермь БИЛЕТ № 1 1. Информация. Свойства информации ...
Если в качестве средства решения задачи выступает тот или иной язык программирования (впрочем, это актуально и для математических пакетов), следующий этап - разработка алгоритма и ...
Логическая константа, логическая переменная, логическая операция, логическая функция, эквивалентные преобразования логических выражений, таблицы истинности логических операций и ...
Раздел: Рефераты по информатике, программированию
Тип: шпаргалка Просмотров: 5367 Комментариев: 2 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать
Свойства информации. Единицы измерения количества информации
1. Информация. Свойства информации. Единицы измерения количества информации Базовые понятия Информация, подходы к определению информации, виды ...
Исполнители алгоритмов (назначение, среда, режим работы, система команд). Компьютер как формальный исполнитель алгоритмов (программ).
Если в качестве средства решения задачи' выступает тот или иной язык программирования (впрочем, это актуально и для математических пакетов), следующий этап - разработка алгоритма и ...
Раздел: Рефераты по информатике, программированию
Тип: шпаргалка Просмотров: 15782 Комментариев: 2 Похожие работы
Оценило: 1 человек Средний балл: 5 Оценка: неизвестно     Скачать
Организация изучения основных алгоритмических конструкций в среде Лого ...
Министерство образования Российской Федерации Уральский государственный педагогический университет Кафедра информатики и ВТ Организация изучения ...
Выбор начального языка программирования имеет принципиальное значение, так как от этого во многом зависит методика изучения курса, содержание и последовательность предъявления ...
Арифметическое выражение включает в себя константы, переменные, знаки арифметических действий ( ... ) и скобки.
Раздел: Рефераты по информатике, программированию
Тип: реферат Просмотров: 4280 Комментариев: 3 Похожие работы
Оценило: 4 человек Средний балл: 4 Оценка: неизвестно     Скачать
Лекции по Основам ВТ
ОС. Функции ОС. Информационно вычислительная система (ИВС)-это совокупность технических и програмных средств которые предназначены для решения задач ...
Эти языки обеспечивают не только функции соответствия теоретического языка или их комбинаций, но и реализуют некоторые дополнительные комбинации -операции, а именно: арифметические ...
1) арифметические вычисления и сравнения могут непосредственно включаться в формулы селекции реляционной алгебры выражений или в атомы в выражениях реляционного исчисления 2 ...
Раздел: Рефераты по информатике, программированию
Тип: реферат Просмотров: 381 Комментариев: 2 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать
Основные понятия информатики
Билет №1 1) В настоящее время понятие "информация" стало очень популярным. Смысл, вкладываемый в него, сильно расширился и изменился. Нет, пожалуй ...
1) Для решения задачи на компьютере необходимо алгоритм ее решения записать на языке программирования - составить программу (последовательность команд, входящих в систему команд ...
Простое условие включает в себя два числа, две переменных или два арифметических выражения, которые сравниваются между собой с использованием операций сравнения (равно, больше ...
Раздел: Рефераты по информатике, программированию
Тип: шпаргалка Просмотров: 3235 Комментариев: 2 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать
Развитие умений программирования c использованием пакета Maple при ...
Департамент образования города Москвы ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ города Москвы "МОСКОВСКИЙ ...
В основе программирования для ЭВМ лежит понятие алгоритмизации, рассматриваемой в широком смысле как процесс разработки и описания алгоритма средствами заданного языка.
В словесных представлениях алгоритма (на естественном языке) - это отдельные предложения, указания, пункты, в языке схем - это отдельные блоки, в объектном языке ЭВМ - это ...
Раздел: Рефераты по педагогике
Тип: дипломная работа Просмотров: 3143 Комментариев: 2 Похожие работы
Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

Все работы, похожие на Курсовая работа: Методические проблемы изучения алгоритмов работы с величинами (10225)

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

Да, в любом случае.
Да, но только в случае крайней необходимости.
Возможно, в зависимости от цены.
Нет, напишу его сам.
Нет, забью.



Результаты(151205)
Комментарии (1843)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru