Algorytmy tablicowe
Część sekcji Podstawy ścieżki C w Coddy. Lekcja 59 z 63.
Algorytmy tablicowe to podstawowe techniki przetwarzania danych w tablicach. Poznajmy kilka typowych operacji na tablicach.
Znajdowanie maksymalnej wartości w tablicy:
// Zainicjalizuj tablicę
int numbers[] = {4, 9, 2, 7, 5};
// Ustaw początkową wartość max na pierwszy element
int max = numbers[0];// Porównaj z pozostałymi elementami
for (int i = 1; i < 5; i++) {
if (numbers[i] > max) {
max = numbers[i];
}
}
// Teraz max zawiera największą wartość (9)Znajdowanie minimalnej wartości działa podobnie:
// Ustaw początkową wartość min na pierwszy element
int min = numbers[0];
// Porównaj z pozostałymi elementami
for (int i = 1; i < 5; i++) {
if (numbers[i] < min) {
min = numbers[i];
}
}
// Teraz min zawiera najmniejszą wartość (2)Sumowanie wszystkich elementów tablicy:
int sum = 0;
// Dodaj każdy element do sum
for (int i = 0; i < 5; i++) {
sum += numbers[i];
}
// Teraz sum zawiera sumę całkowitą (27)
Wyzwanie
ŁatwyNapisz funkcję o nazwie findAverage, która oblicza średnią wszystkich elementów tablicy liczb całkowitych.
Funkcja powinna:
- Przyjmować tablicę liczb całkowitych i jej rozmiar jako parametry
- Obliczać sumę wszystkich elementów
- Dzielić sumę przez liczbę elementów, aby uzyskać średnią
- Zwracać średnią jako liczbę typu float
Po obliczeniu średniej wypisz wynik z dokładnie 2 miejscami po przecinku, używając: printf("Average: %.2f\n", average);
Spróbuj swoich sił
#include <stdio.h>
// Napisz tutaj swoją funkcję findAverage
int main() {
int size;
scanf("%d", &size);
int numbers[size];
// Wczytaj elementy tablicy
for (int i = 0; i < size; i++) {
scanf("%d", &numbers[i]);
}
// Wywołaj swoją funkcję i wypisz wynik
float average = findAverage(numbers, size);
printf("Average: %.2f\n", average);
return 0;
}
Sprawdź sięTa lekcja zawiera krótki quiz. Zacznij lekcję, żeby na niego odpowiedzieć i śledzić swoje postępy.
Wszystkie lekcje w sekcji Podstawy
2Zmienne
Typy danychLiczby całkowiteLiczby zmiennoprzecinkowe — float i doubleZnakiWartości logiczneStałePodstawy printfZasady nazewnictwa zmiennychKonwersja typów — część 1Konwersja typów — część 2Wyzwanie podsumowujące3Operatory
Operatory arytmetyczneOperator moduloInkrementacja/dekrementacjaOperatory przypisaniaOperatory relacyjneOperatory logiczne — część 1Operatory logiczne — część 2Operatory logiczne — część 3Wyzwanie podsumowującePoćwicz samodzielnie: Kompilator C online