Raudatuzzahra x5

1.Berfikir komputasional adalah berlatih berfikir seperti seorang ilmuwan informatika,bukan seperti komputer karena komputer adalah mesin

2.Fondasi berfikir komputasional

•Abstraksi=menyarikan bagian penting dari suatu permasalahan dan mengabaikan yang tidak penting sehingga memudahkan fokus kepada solusi

•Algoritma=menuliskan otomasi solusi             melalui berpikir algoritmik (langkah langkah yang terurut) untuk mencapai suatu tujuan(solusi)

•Dekomposisi dan formulasi=persoalan sedemikian rupa sehingga dapat diselesaikan dengan cepat dan efisien serta optimal dengan menggunakan komputer sebagai alat bantu

•Pengenalan pola persoalan=generalisasi serta mentransfer proses penyelesaian persoalan ke persoalan lain yang sejenis

3. fungsi pencarian atau (searching)

untuk menemukan sesuatu yang bisa berupa benda,angka,konsep,informasi yang memenuhi kriteria tertentu dalam suatu ruang pencarian

4. fungsi sorting

untuk mengatur agar suatu kelompok benda,objek atau entitas diletakkan mengikuti aturan tertentu

5. teknik sorting beserta penjelasannya

    1. Insertion sort

 salah satu algoritma yang digunakan untuk permasalahan pengurutan dalam list (daftar objek).

   2 Selection sort

merupakan algoritma pengurutan yang juga cukup sederhana, dengan algoritma mencari (menyeleksi) bilangan terkecil atau terbesar (bergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut dan meletakkannya dalam daftar bilangan baru yang dijaga keterurutannya

  3 Bubble sort

pengurutan yang dilakukan dengan membandingkan masing-masing item dalam suatu list secara berpasangan dan mengulanginya sampai akhir Lis secara berurutan sehingga tidak ada item yang dapat ditukar

   4.Quick sort

algoritma untuk mengurutkan data dengan pendekatan rekursif. proses pengurutan dilakukan dengan memecah kumpulan data menjadi dua bagian berdasarkan nilai pivot yang dipilih