Примеры зачетных задач (язык C, лекция 8) - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Примеры зачетных задач (язык C, лекция 8), слайд №1

Примеры зачетных задач (язык C, лекция 8), слайд №2

Примеры зачетных задач (язык C, лекция 8), слайд №3

Примеры зачетных задач (язык C, лекция 8), слайд №4

Примеры зачетных задач (язык C, лекция 8), слайд №5

Примеры зачетных задач (язык C, лекция 8), слайд №6

Примеры зачетных задач (язык C, лекция 8), слайд №7

Примеры зачетных задач (язык C, лекция 8), слайд №8

Примеры зачетных задач (язык C, лекция 8), слайд №9

Примеры зачетных задач (язык C, лекция 8), слайд №10

Примеры зачетных задач (язык C, лекция 8), слайд №11

Примеры зачетных задач (язык C, лекция 8), слайд №12

Примеры зачетных задач (язык C, лекция 8), слайд №13

Примеры зачетных задач (язык C, лекция 8), слайд №14

Примеры зачетных задач (язык C, лекция 8), слайд №15

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Примеры зачетных задач (язык C, лекция 8). Доклад-сообщение содержит 15 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Введение в программирование Лекция 8. Примеры зачетных задач

Слайд 2

Описание слайда:

Примеры зачетных задач Билет включает четыре задания разных типов, подобных заданиям З_1 – З_4.

Слайд 3

$Примеры зачетных задач Задание З_1. Составить схему и трассировочную таблицу для данной программы. Входной тест имеет вид: 24 60 /* Программа З_1 */ #include <stdio.h> void main (void) { int x, y; scanf ("%d %d", &x, &y); while (x > 0 && y > 0) if (x > y) x = x - y; else y = y - x; if (y == 0) printf ("%d", x); else printf ("%d", y); }$

Описание слайда:

Примеры зачетных задач Задание З_1. Составить схему и трассировочную таблицу для данной программы. Входной тест имеет вид: 24 60 /* Программа З_1 */ #include <stdio.h> void main (void) { int x, y; scanf ("%d %d", &x, &y); while (x > 0 && y > 0) if (x > y) x = x - y; else y = y - x; if (y == 0) printf ("%d", x); else printf ("%d", y); }

Слайд 4

Описание слайда:

Примеры зачетных задач Решение задания З_1. Схема программы З_1 приведена на рис. 8.1.

Слайд 5

Описание слайда:

Примеры зачетных задач Табл.8.1. Трассировочная таблица программы З_1

Слайд 6

Описание слайда:

Примеры зачетных задач Задание З_2. Вычислить объем памяти для данных, определенных следующим образом: int r[100]; float x[10], z; char t[] = “KGTU"; char *s; Решение задания З_2. объем = sizeof(r) + sizeof(x) + sizeof(z) + sizeof(t) + sizeof(s) = = (2*100 + 4*10 + 4 + 5 + 4) байт = 253 байт Значением операции sizeof (тип) или sizeof выражение является количество байтов, необходимое для хранения в памяти данного типа или данного выражения.

Слайд 7

Описание слайда:

Примеры зачетных задач Задание З_3. Дана последовательность из целых чисел - количество очков каждого из 500 участников соревнований. Определить порядковые номера участников, набравших максимальное количество очков. Составить схему и C-программу. Решение задания З_3 - программа З_3 и схема программы на рис. 8.2.

Слайд 8

Описание слайда:

Примеры зачетных задач Схема программы на рис. 8.2.

Слайд 9

$Примеры зачетных задач /* Программа З_3. */ /* Получение номеров с максимальным результатом */ #include <stdio.h> #define K 500 /* Количество участников */ void main (void) { int r[K]; /* результаты участников */ int max; /* максимальный результат */ int n; /* текущий номер участника */ /* Ввод и определение максимального результата */ printf ("\nВведите результаты\n"); scanf ("%d", &max); r[0] = max; for (n=1; n<K; n++) { scanf ("%d", &r[n]); if (r[n] > max) max = r[n]; }$

Описание слайда:

Примеры зачетных задач /* Программа З_3. */ /* Получение номеров с максимальным результатом */ #include <stdio.h> #define K 500 /* Количество участников */ void main (void) { int r[K]; /* результаты участников */ int max; /* максимальный результат */ int n; /* текущий номер участника */ /* Ввод и определение максимального результата */ printf ("\nВведите результаты\n"); scanf ("%d", &max); r[0] = max; for (n=1; n<K; n++) { scanf ("%d", &r[n]); if (r[n] > max) max = r[n]; }

Слайд 10

$Примеры зачетных задач /* Определение номеров победителей */ printf ("\nНомера победителей:\n"); for (n=0; n<K; n++) if (r[n] == max) printf (" %d", n+1); /* 1..K */ } Задание З_4. Составить подпрограмму подсчета количества повторений заданного символа в данной строке. Привести пример ее вызова. Решение А. Результат - возвращаемое значение, s – массив символов строки.$

Описание слайда:

Примеры зачетных задач /* Определение номеров победителей */ printf ("\nНомера победителей:\n"); for (n=0; n<K; n++) if (r[n] == max) printf (" %d", n+1); /* 1..K */ } Задание З_4. Составить подпрограмму подсчета количества повторений заданного символа в данной строке. Привести пример ее вызова. Решение А. Результат - возвращаемое значение, s – массив символов строки.

Слайд 11

$Примеры зачетных задач /* Программа З_4а */ /* Функция: количество повторений символа c в строке s */ int kol_simv (int c, char s[]) { int kol; /* Значение функции */ int i; /* Индекс текущего символа строки */ kol = 0; for (i = 0; s[i] != '\0'; i++) if (s[i] == c) kol++; return kol; }$

Описание слайда:

Примеры зачетных задач /* Программа З_4а */ /* Функция: количество повторений символа c в строке s */ int kol_simv (int c, char s[]) { int kol; /* Значение функции */ int i; /* Индекс текущего символа строки */ kol = 0; for (i = 0; s[i] != '\0'; i++) if (s[i] == c) kol++; return kol; }

Слайд 12

$Примеры зачетных задач Решение Б. Результат - выходной параметр kol, s - адрес строки. /* Программа З_4б */ /*Подпрограмма: kol = кол-во повторений символа c в строке s */ void p_kol_simv (int c, char *s, int *kol) { char *i; /* Адрес текущего символа строки */ *kol = 0; for (i = s; *i != '\0'; i++) if (*i == c) (*kol)++; return; }$

Описание слайда:

Примеры зачетных задач Решение Б. Результат - выходной параметр kol, s - адрес строки. /* Программа З_4б */ /*Подпрограмма: kol = кол-во повторений символа c в строке s */ void p_kol_simv (int c, char *s, int *kol) { char *i; /* Адрес текущего символа строки */ *kol = 0; for (i = s; *i != '\0'; i++) if (*i == c) (*kol)++; return; }

Слайд 13

$Примеры зачетных задач Пример вызова подпрограмм kol_simv и p_kol_simv. void main (void) { int k; p_kol_simv ('а', "клавиатура", &k); printf ("\nКол. символов 'а' в слове ' клавиатура ' = %d = %d ", kol_simv ('а', " клавиатура "), k); } Результаты тестирования: Кол. символов 'а' в слове " клавиатура " = 3 = 3$

Описание слайда:

Примеры зачетных задач Пример вызова подпрограмм kol_simv и p_kol_simv. void main (void) { int k; p_kol_simv ('а', "клавиатура", &k); printf ("\nКол. символов 'а' в слове ' клавиатура ' = %d = %d ", kol_simv ('а', " клавиатура "), k); } Результаты тестирования: Кол. символов 'а' в слове " клавиатура " = 3 = 3

Слайд 14

$Примеры зачетных задач Задача 8.2. Составить подпрограмму удаления букв ‘ы’ из данной строки. Подсчитать количество удаленных букв. Тест. Входные данные: Выходы Выходные данные: Вход int ud ( char s[ ] ) { int i, /* индекс чтения */ j=0; /* индекс записи */ for ( i = 0; s[i] != ‘\0’; i++) if ( s[i] != ‘ы’ ) s[j++] = s[i]; s[j] = ‘\0’; return i – j; }$

Описание слайда:

Примеры зачетных задач Задача 8.2. Составить подпрограмму удаления букв ‘ы’ из данной строки. Подсчитать количество удаленных букв. Тест. Входные данные: Выходы Выходные данные: Вход int ud ( char s[ ] ) { int i, /* индекс чтения */ j=0; /* индекс записи */ for ( i = 0; s[i] != ‘\0’; i++) if ( s[i] != ‘ы’ ) s[j++] = s[i]; s[j] = ‘\0’; return i – j; }

Слайд 15

$Примеры зачетных задач /* Драйвер для проверки работы подпрограммы */ /* удаления заданного символа в данной строке */ void main (void) { int st[80]; int k=0; gets(st); k=ud(‘ы’, st); puts(st); printf(“\n Количество удаленных букв = %d”, k); }$

Описание слайда:

Примеры зачетных задач /* Драйвер для проверки работы подпрограммы */ /* удаления заданного символа в данной строке */ void main (void) { int st[80]; int k=0; gets(st); k=ud(‘ы’, st); puts(st); printf(“\n Количество удаленных букв = %d”, k); }