52159

Алгоритми та програмування

Конспект урока

Педагогика и дидактика

Поняття математичної інформаційної моделі. Поняття алгоритму. Учні повинні знати: основні етапи розв'язування задачі з використанням ЕОМ; поняття інформаційної моделі задачі; визначення вхідних даних та результатів поняття алгоритму; поняття виконавця; властивості алгоритмів; способи та форми подання алгоритмів; основні базові структури алгоритмів; сутність методу покрокової деталізації; основні Ідеї та принципи структурного програмування. Поняття про мову програмування.

Украинкский

2014-02-13

67.5 KB

2 чел.

Програма.

Спецкурс для учнів 8 – 9 класів.

                         Алгоритми та програмування.

\


Пояснювальна записка

В основу даної програми покладено діючу програму шкільного курсу «Основи інформатики та обчислювальної техніки» [1] з урахуванням проекту державного стандарту загальної середньої освіти в Україні стосовно шкільного курсу «Основи інформатики» [2] та концепції інформатизації загальноосвітніх навчальних закладів [3].  практичних навичок використання засобів  інтегрованого середовища  для налагоджування  програм.

До теоретичної бази знань відносяться:  побудова відповідних інформаційних (зокрема, математичних) моделей, основи алгоритмізації і програмування.

До практичних навичок навички складання, описування та реалізації деяких алгоритмів і програм з використанням засобів навчальної алгоритмічної мови та мови програмування.

Мета курсу досягається через практичне оволодіння учнями основами технології розв'язування задач за допомогою комп'ютера, починаючи від постановки задачі й побудови відповідних інформаційних моделей і закінчуючи інтерпретацією результатів, отриманих за допомогою комп'ютера.

Програма курсу розрахована на вивчення основ програмування за умов постійного доступу учнів до комп'ютерів. За цією програмою вивчення курсу сплановано на 2 роки.

                                  Основнi  складовi  курсу  “Основи алгоритмізації та програмування”:

                               Тема

Рік

Годин на тему

1

Основи алгоритмізації.

1-й

8

2

Основи програмування.
Вказівки розгалудження та вибору.

1-й

8

3

Вказівки циклу.
Масиви.

1-й

10

4

Графіка

1-й

8

5

Рядки.

2-й

8

6

Підпрограми.
Рекурсія.

2-й

8

7

Записи.  
Множина.

2-й

8

8

Файлові  типи.

2-й

10


                                                        
ЗМІСТ НАВЧАННЯ

ТА ТЕМАТИЧНЕ ПЛАНУВАННЯ НАВЧАЛЬНОГО МАТЕРІАЛУ

1. Основи алгоритмізації 

Основні етапи розв'язання прикладної задачі з використанням ЕОМ. Поняття математичної (інформаційної) моделі. Побудова математичної моделі: визначення положень, на яких буде ґрунтуватися математична модель, визначення вхідних даних і результатів, запис математичних співвідношень що пов'язують вхідні дані й результати. Поняття алгоритму. Приклади алгоритмів. Виконавці алгоритмів. Властивості алгоритмів. Способи подання алгоритмів. Блок-схеми. Проектування алгоритму методом покрокової деталізації. Базові структури алгоритмів. Основна властивість базових структур. Структурний підхід до конструювання алгоритмів. Технологія структурного програмування. ПЕОМ як універсальний виконавець алгоритмів.

      Учні повинні знати: основні етапи розв'язування задачі з використанням ЕОМ; поняття інформаційної моделі задачі; визначення вхідних даних та результатів, поняття алгоритму; поняття виконавця; властивості алгоритмів; способи  та форми подання алгоритмів; основні базові структури алгоритмів; сутність методу покрокової деталізації; основні Ідеї та принципи структурного програмування.

Учні повинні вміти: будувати математичну модель задач, складати алгоритми для визначеного виконавця; записувати алгоритми розв'язання задач блок-схемами; застосовувати різні форми опису алгоритмів і переходити від однієї форми алгоритмів до іншої.

2. Основи програмування. Вказівки розгалудження. 

Поняття про мову програмування. Поняття програми. Поняття про машинну мову. Історія розвитку мов. Класифікація мов програмування. Мови програмування високого рівня. Поняття про інтерпретацію та компіляцію. Поняття про систему програмування. Інтегровані середовища програмування. Поняття редактора, транслятора, налагоджувача. Мова програмування Pascal. Середовище програмування Turbo Pascal 7.0. Оператори вводу і виводу лінійні програми.

Поняття умови. Проста та складна умови. Складений оператор. Умовний оператор. Оператор безумовного переходу goto. Оператор варіанта. Розв'язання задач та складання програм з використанням операторів розгалудження.

Учні повинні знати: поняття про машинну мову; поняття мови програмування; поняття програми; поняття про системи програмування; основні команди роботи з вікнами, введення та редагування текстів в текстовому редакторі інтегрованого середовища Turbo Pascal 7.0; порядок створення, редагування, збереження раs-файла. Вказівки вводу і виводу.
     
Роботу вказівок  If  та Case.

Учні повинні мати уявлення про: класифікацію мов програмування; поняття про інтерпретацію та компіляцію; систему програмування; інтегровані середовища програмування; поняття редактора, транслятора, налагоджувана; створення виконуючого ехе-файла. Складання лінійних програм.

Учні повинні вміти: завантажувати та закінчувати роботу з системою програмування Turbo Pascal  7.0; вводити та редагувати тексти у текстовому редакторі інтегрованого середовища Turbo Pascal 7.0; створювати нові файли, редагувати існуючі та їх зберігати.

Використовувати вказівки розгалуженні при розв‘язанні типових навчальних задач.

3.Вказівки циклу. Масиви. 

Оператор циклу з параметром For. Оператор циклу While та його зв’язок з командою алгоритмічної мови поки. Цикл з постумовою Repeat. Розв'язання задач та складання програм які містять цикли.
   
Введення поняття регулярних типів. Тип – масив. Одномірні масиви. Двумірні масиви. Використання масивів для рішення типових задач.

 

Учні повинні знати: вказівки циклу та їх переваги в типових задачах.;
                                                   поняття о регулярних типах. Поняття масива.

Учні повинні вміти: використовувати вказівки циклу при розв‘язанні задач навчального циклу; використовувати  масиви.

4.  Графіка

Ініціалізація графічного режиму.

Процедури та функції модулю Graph: SetColor, SetBkColor, Line, LineRel, LineTo, MoveRel, MoveTo, Bar, Bar3D, FloodFill, Rectangle, Arc, Circle, Elipse, PutPixel та інш.

Створення програм з використанням  графічних можливостей ЕОМ.

Учні повинні знати: установку режиму автоматичної ініціалізації графічного пакета, оператори базової графіки.

Учні повинні вміти: використовувати стандартні процедури та функції  модуля Graph для програм з елементами графіки.

5. Рядки

Поняття рядка. Призначення та опис рядка. Рядок як одномірний масив. Стандартні процедури і функції роботи з рядками (Str, Val, Copy, Concat, Length, Pos, Insert, Delete і ін.).

Створення програм з використанням  рядків.

Учні повинні знати: стандартні процедури і функції роботи з рядками.

Учні повинні вміти: використовувати в програмі рядкові змінні і застосовувати до  них        стандартні процедури і функції.

6.Підпрограми. Рекурсія

Призначення підпрограм. Процедури та функції. Формальні та фактичні параметри. Рекурсія. Алгоритми які містять рекурсію. Позитивні та негативні сторони рекурсії.

Учні повинні знати: Визначення підпрограм  та рекурсії.

Учні повинні вміти: Використовувати підпрограми та рекурсію при написанні  програм.

7. Записи. Типи множин

Записи. Оператор записів. Використання типу запис.

Множинні типи. Операції з множинами. Використання типу множина.

Учні повинні знати: структуру запису, оператор над записами,операції над множинами.

Учні повинні вміти: використовувати запис і оператор With,  використовувати множинні типи та операції над множинами

8. Файлові типи

Файлові змінні і типи. Операції  над  файлами. Установчі і завершальні операції. Операції вводу - виводу.

Переміщення по файлу. Текстові файли. Файли без типу.

Учні повинні знати: операції над файлами, операції вводу - виводу; оператор Seek, операції над текстовими файлами і файлами без типу.

Учні повинні вміти: складати програми з  використанням файлових  змінних, використовувати оператор Seek, складати програми з використанням текстових,типизованих та файлів без типу.


Список рекомендованої літератури:

  1.  М.І.Жалдак, Н.В.Морзе, Г.Г.Науменко. Програма для загальноосвітніх навчальних закладів «Основи інформатики та обчислювальної техніки». /К.: Шкільний світ, 2001.
  2.  М.І.Жалдак, Ю.С.Рамський. Державний стандарт загальної середньої освіти в Україні. Інформатика. Освітня галузь «Математика». Проект. -К.:Генеза, 1997.-с 48-59.
  3.  О.В.Огнев'юк, В.Ю.Биков, Ю.О.Дорошенко, М.І.Жалдак, Ю.О.Жук, Г.Г.Науменко, В.Д.Руденко, В.В.Самсонов. Концепція інформатизації загально освітніх навчальних закладів, комп'ютеризація сільських шкіл (проект) / Інформаційний збірник Міністерства освіти і науки України. № 23. 2000 р.
  4.  Информатика  в 9 класе / Под ред. Н.В.Макаровой. — С.Пб.: Питер, 1999.
  5.  Информатика: Учебник / Под ред. проф. Н.В.Макаровой. — 2-е изд. — М.: Финансы и статистика, 1998.
  6.  О.Ефимова, В.Морозов, Ю.Шафран. Курс компьютерной технологии в двух томах. Учебное пособие для старших классов по курсу «Информатика й внчислительная техника». — М.: АБФ, 1998.
  7.  Львов М.С., Співаковський О.В. Основи алгоритмізації та програмування. Навчальний посібник. — X., 1999.
  8.  Фаронов В.В. Турбо Паскаль 7.0. Начальний курс. Учебное пособие. — М.: Нолидж, 1999.
  9.  Гусєва А. Й. Учимся программировать: Раксаі7.0. Задачи й методы их решения, — М.: Диалог МИФИ, 1999.

   10. Т.Непомняща. Основи алгоритмізації. Посібник. — Херсон, 2001.


 

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

21884. Организация самообслуживания на предприятиях общественного питания 46.88 KB
  1 Немеханизированные линии раздач .2 Механизированные линии отпуска обедов .1 Механизированные линии непрерывного отпуска обедов .2 Механизированные линии периодического отпуска обедов 1 Классификация линий раздач В зависимости от формы самообслуживания на предприятиях общественного питания принимается два основных типа раздач: специализированные раздачи раздачи на которых устанавливают специализированные секции для реализации отдельных видов блюд холодные блюда и закуски горячие блюда сладкие блюда и напитки.
21885. Специальные виды услуг и формы обслуживания 126.2 KB
  Обслуживание в гостиницах Предприятия общественного питания при гостиницах предназначены в основном для обслуживания проживающих в них гостей. Однако в зависимости от конкретных условий местонахождения гостиницы степени обеспечения жителями данного района предприятиями общественного питания количество мест в ресторанах буфетах при гостиницах может быть изменено при соответствующем техникоэкономическом обосновании. Предприятия общественного питания при гостиницах начинают свою работу не позднее 8 часов утра по местному времени. В...
21886. Столовая посуда, приборы и столовое белье 149.67 KB
  Майоликовая гончарная а также деревянная посуда применяется как правило для подачи национальных блюд и напитков в специализированных предприятиях питания. Для подачи хлеба тостов мучных кулинарных изделий служат: тарелки пирожковые d = 170180 мм используется при индивидуальном обслуживании для подачи хлеба тостов расстегаев пирожков; хлебницы используются при групповом обслуживании. Для подачи холодных закусок применяют: тарелки закусочные d = 200; 220240 мм их используют также в качестве подставных тарелок под...
21887. ОСНОВНЫЕ ПОЛОЖЕНИЯ ТЕОРИИ ЧС 358.5 KB
  ОБЩИЕ ХАРАКТЕРИСТИКИ ЧРЕЗВЫЧАЙНЫХ СИТУАЦИЙ В ФЗ О защите населения и территорий от чрезвычайных ситуаций природного и техногенного характера чрезвычайная ситуация определяется как обстановка на определенной территории сложившаяся в результате аварии опасного природного явления катастрофы стихийного или иного бедствия которые могут повлечь или повлекли за собой человеческие жертвы ущерб здоровью людей или окружающей природной среде значительные материальные потери и нарушения условий жизнедеятельности людей . По скорости...
21888. Коллективные средства защиты населения от опасных факторов в ЧС 1.75 MB
  Эти сооружения в зависимости от защитных свойств подразделяют на убежища противорадиационные укрытия ПРУ быстровозводимые укрытия БВУ и простейшие укрытия. Убежища Убежища это сооружения обеспечивающие защиту людей от поражающих факторов ЧС. Для этого убежища герметизируются и оснащаются фильтровентиляционным оборудованием. Убежища классифицируют: по месту расположения встроенные и отдельно стоящие по вместимости и защитным свойствам.
21889. Организация МЧС, история, этапы развития 107 KB
  Все это представляет объективную необходимость усиления внимания к решению проблем связанных с чрезвычайными ситуациями причем как показал опыт ликвидации последствий аварии на Чернобыльской АЭС землетрясения в Армении других чрезвычайных ситуаций на самом высоком государственном уровне. В целях прогнозирования предотвращения и ликвидации последствий ЧС обеспечения постоянной готовности органов государственного управления к быстрым и эффективным действиям в экстремальных условиях в 1990 году был создан Российский корпус спасателей...
21890. Пожарная профилактика 216.5 KB
  Первичные средства пожаротушения и порядок их использования 3ий вопрос Мероприятия проводимые в целях повышения противопожарной безопасности организаций объектов. Планирование противопожарных мероприятий ГО на объекте 4ый вопрос Назначение задачи и организация противопожарной службы и ее формирований Организационнометодические указания В вводной части следует обратить внимание на то что сегодня пожары превращаются в одну из главных опасностей для человечества которые приводят к массовой гибели людей и большому материальному...
21891. ПРИРОДНЫЕ (ЛАНДШАФТНЫЕ) ПОЖАРЫ 175.49 KB
  При подземных пожарах горит торф залегающий под лесными массивами. Возникновение и распространение подземных пожаров обычно связано с низовыми лесными пожарами при которых огонь отдельными очагами заглубляется в слой торфа на наиболее подсохших участках чаще всего у стволов деревьев а затем постепенно распространяется в стороны. Переход низового пожара на полог древостоя происходит в насаждениях с низко опущенными кронами в разновозрастных насаждениях а также при обильном хвойном подросте. Древостой после верхового пожара как правило...
21892. Устойчивость функционирования объектов экономики и территорий в условиях чрезвычайных ситуаций 114 KB
  Основные направления и мероприятия по повышению устойчивости функционирования народного хозяйства страны в военное время . Этот документ не отменен и сегодня и является фундаментом для построения системы современных взглядов на проблемы устойчивости в рамках созданной в 1992 г. Подготовка народного хозяйства к устойчивому функционированию в чрезвычайных ситуациях это же касается и отрасли территории территории объекта независимо от формы собственности и сферы деятельности комплекс экономических организационных мероприятий...