Информационные технологии. Алгоритм это конечный набор правил, который определяет последовательность операций для решения конкретного множества задач и обладает важными чертами конечность, определённость, эффективность.
 Скачать 0.56 Mb.
|
|
МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ Информационные технологии Информационные технологии Алгоритм — это конечный набор правил, который определяет последовательность операций для решения конкретного множества задач и обладает важными чертами: конечность, определённость, эффективность. Виды алгоритмов: 1. В виде текстовых описаний. 2. В виде блок-схем. 3. В виде программ на предопределенном алгоритмическом языке. Алгоритм МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ 2 mi.university Информационные технологии 1. Простые операции: • Сложение c = a+b • Вычитание c = a-b • Умножение c = a*b • Деление c = a/b Виды управляющих конструкций МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ 3 mi.university Информационные технологии 2. Ветвления – выбор одного из двух и более направлений хода выполнения алгоритма. Если <условие> то <действие1> Иначе <действие2> Конец Виды управляющих конструкций МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ 4 mi.university Информационные технологии 3. Цикл – многократное повторение однотипных действий. 1. пока <верно условие> выполняем 2. <действия> 3. переход к п.1. Виды управляющих конструкций МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ 5 mi.university Информационные технологии Переменная - поименованная либо адресуемая иным способом область памяти. Массив – совокупность однотипных данных, к каждому элементу которой можно обратиться по индексу. Виды массивов: • Одномерные (1, 5, 4, 8, 12) • Двумерные ((1, 3), (2, 1), (4, 9)) • Многомерные Переменные МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ 6 mi.university Информационные технологии Объявление переменной p: Dim p As Double Объявление одномерного массива из 4 элементов: Dim arr(3) As Double Объявление двумерного массива из 3 строк и 4 столбцов: Dim array(2,3) As Double Объявление переменных в VisualBasic МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ 7 mi.university Информационные технологии Определение процедуры: Sub название_процедуры() операторы End Sub Присваивание переменной значения ячейки таблицы Excel: p = WorkSheets("Лист1").Cells(2,1) ( где 2 - № строки, 1 - № столбца ) Запись в ячейку значения переменной p: WorkSheets("Лист1").Cells(8, 3) = p ( где 8 - № строки, 3 - № столбца ) Конструкции Visual Basic МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ 8 mi.university Информационные технологии Ветвления Оператор If … Then: If <условие> Then <действия1> Else <действия2> End If Оператор цикла Цикл For … Next: For СчетчикЦикла = НачальноеЗначение To КонечноеЗначение [ Step Шаг] операторы [ Exit For ] Next [СчетчикЦикла] Управляющие конструкции МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ 9 mi.university Информационные технологии 1. Используются строчные и прописные английские буквы и цифры; 2. Не должно быть пробелов и управляющих символов; 3. Допускается использование нижнего подчеркивания вместо пробела; 4. Никакие две переменные (даже если они имеют разный тип) не могут иметь одно и то же имя. Ограничения на имена переменных и функций МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ 10 mi.university Информационные технологии Пешеход шел по пересеченной местности. Его скорость движения по равнине v1 км/ч, в гору – v2 км/ч и под гору – v3 км/ч. Время движения соответственно t1, t2 и t3 ч. Какой путь прошел пешеход? Текстовый алгоритм: 1. Ввести v1, v2, v3, t1, t2, t3. 2. S1 := v1*t1. 3. S2 := v2*t2. 4. S3 := v3*t3. 5. S := S1 + S2 + S3. 6. Вывести значение S. 7. Конец. Пример 1 МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ 11 mi.university Информационные технологии Пример 1. Начальные данные МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ 12 mi.university Информационные технологии Пример 1. Листинг программы МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ 13 mi.university Sub rasstojanie() Dim v1, v2, v3, t1, t2, t3, s1, s2, s3, s As Double v1 = Worksheets("Лист1").Cells(1, 2) v2 = Worksheets("Лист1").Cells(2, 2) v3 = Worksheets("Лист1").Cells(3, 2) t1 = Worksheets("Лист1").Cells(1, 4) t2 = Worksheets("Лист1").Cells(2, 4) t3 = Worksheets("Лист1").Cells(3, 4) s1 = v1 * t1 s2 = v2 * t2 s3 = v3 * t3 s = s1 + s2 + s3 Worksheets("Лист1").Cells(4, 2) = s End Sub Информационные технологии Пример 1. Результат работы программы МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ 14 mi.university Информационные технологии Вычислить значение функции: Текстовый алгоритм: 1. Ввести х. 2. Если х <= -12, то у := -х2. 3. Иначе, если x<0, то y := x4. 4. Иначе y := x-2. 5. Вывести у. 6. Конец. Пример 2 МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ 15 mi.university . 0 , 2 , 0 12 , , 12 , 4 2 x x x x x x y Информационные технологии Пример 2. Начальные данные МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ 16 mi.university Информационные технологии Пример 2. Листинг программы МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ 17 mi.university Sub uravnenie() Dim x, y as Double x = WorkSheets("Лист1").Cells(5,2) if x <= -12 Then y = -x*x ElseIf x<0 Then y = x^4 Else y = x-2 End If WorkSheets("Лист1").Cells(6,2) = y End Sub Информационные технологии Пример 2. Результат работы программы МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ 18 mi.university Информационные технологии Найти максимум из трех введенных чисел. Текстовый алгоритм: 1. Ввести числа a, b, c. 2. max := 0. 3. Сравнить a, b и c. Если a >= b и a >= c, то max := a. 4. Иначе, если b >= c, то max := b. 5. Иначе max := c. 6. Вывести max. 7. Конец. Пример 3 МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ 19 mi.university Информационные технологии Пример 3. Начальные данные МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ 20 mi.university Информационные технологии Пример 3. Листинг программы МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ 21 mi.university Sub max() Dim a, b, c, max As Double a = Worksheets("Лист1").Cells(8, 2) b = Worksheets("Лист1").Cells(8, 4) c = Worksheets("Лист1").Cells(8, 6) If a >= b And a >= c Then max = a ElseIf b >= c Then max = b Else max = c End If Worksheets("Лист1").Cells(9, 2) = max End Sub Информационные технологии Пример 3. Результат работы программы МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ 22 mi.university Информационные технологии Задание 1 МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ 23 mi.university Пешеход шел по пересеченной местности. Его скорость движения по равнине v 1 км/ч, в гору – v 2 км/ч, под гору – v 3 км/ч и в подъем – v 4 км/ч. Время движения соответственно t 1 , t 2 , t 3 и t 4 ч. Какой путь прошел пешеход? Задание: Написать алгоритм и программу. Информационные технологии Задание 2 МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ 24 mi.university Вычислить значение функции: Задание: Написать алгоритм и программу. 0 , 2 , 0 10 , 1 , 10 , 4 2 x x x x x x y Информационные технологии Задание 3 МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ 25 mi.university Найти максимум из пяти введенных чисел. Задание: Написать алгоритм и программу. Информационные технологии Методические указания к выполнению МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ 26 mi.university 1. Открыть файл Задачи Информационные технологии.xlsx 2. Ввести значения для каждой задачи 3. Открыть редактор Visual basic и скорректировать программы, чтобы они работали правильно 4. Запустить программы, получить результаты 5. Сохранить файл .xlsx и загрузить в дисциплину Информационные технологии Методические указания к выполнению МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ 27 mi.university 1. Как запустить редактор Visual Basic в Excel Информационные технологии Методические указания к выполнению МОСКОВСКИЙ МЕЖДУНАРОДНЫЙ УНИВЕРСИТЕТ 28 mi.university 2. Как запустить программу на выполнение (Курсор должен стоять на той программе, которую запускаете!) |