Tugas Algoritma dan Pemograman

Komputer Generasi Pertama

            Electronic Numerical Integrator and Calculator (ENIAC) merupakan generasi pertama komputer digital elektronik yang digunakan untuk kebutuhan umum. Pgamroposal ENIAC dirancang oada tahun 1942, dan mulai dibuat pada tahun 1943 oleh Dr. John W. Mauchly dan John Presper Eckert di Moore School of Electrical Engineering (University of Pennsylvania) dan baru selesai pada tahun 1946.

  Gambar Komputer Eniac

ENIAC berukuran sangat besar, untuk penempatannya membutuhkan ruang 500m². ENIAC menggunakan 18.000 tabung hampa udara, 75.000 relay dan saklar, 10.000 kapasitor, dan 70.000 resistor. Ketika dioperasikan, ENIAC membutuhkan daya listrik sebesar 140 kilowatt dengan berat lebih dari 30 ton, dan menempati ruangan 167 m².

Mesin Von Neumann

        Mesin ini dikembangkan oleh seorang ahli matamatika yaitu John Von Neumann yang juga merupakan kosultan proyek ENIAC. Mesin ini dikembangkan mulai tahun 1945 yang memberikan gagasan sebagai stored-program concept, yaitu sebuah konsep untuk mempermudah proses program agar dapat direpresentasikan dalam bentuk yang cocok untuk penyimpanan dalam memori untuk semua data. Gagasan ini juga dibuat hampir pada waktu yang bersamaan dengan Turing. Selanjutnya Von Neumann mempublikasikannya dengan nama baru yaitu: Electronic Discrete Variable Computer (EDVAC).

Semua input dan output dilakukan melalui kartu plong. Dalam waktu satu detik, ENIAC mampu melakukan 5.000 perhitungan dengan 10 digit angka yang bila dilakukan secara manual oleh manusia akan memakan waktu 300 hari, dan ini merupakan operasi tercepat saat itu dibanding semua komputer mekanis lainnya. ENIAC dioperasikan sampai tahun 1955. Teknologi yang digunakan ENIAC adalah menggunakan tabung vakum yang dipakai oleh Laboratorium Riset Peluru Kendali Angkatan Darat (Army’s Ballistics Research Laboratory-LBR) Amerika Serikat.

        Selanjutnya mesin ini dikembangkan kembali dengan perbaikan-perbaikan pada tahun 1947, yang disebut sebagai generasi pertama komputer elektronik terprogram modern yang disediakan secara komersial dengan nama EDVAC, EDSAC (Electronic Delay Storage Automatic Calculator), dan UNIVAC1 dan 2 (Universal Automatic Computer) yang dikembangkan oleh Eckert dan Mauchly. Untuk pertama kalinya komputer tersebut menggunakan Random Access Memory (RAM) untuk menyimpan bagian-bagian dari data yang diperlukan secara cepat.

Dengan konsep itulah John Von Neumann dijuluki sebagai bapak komputer modern pertama di dunia yang konsepnya masih digunakan sampai sekarang. John Von Neumann lahir di Budapest, Hongaria 28 Desember 1903 dan meninggal pada tanggal 8 Februari 1957 di Washington DC, AS. Von Neumann sangat cerdas dalam matematika dan angka-angka. Pada usia eman tahun dia sudah dapat menghitung pembagian angka dengan delapan digit  tanpa menggunakan kertas atau alat bantu lainnya. Pendidikannya dimulai di University of Budapest pada tahun 1921 di jurusan kimia. Tapi kemudian dia kembali kepada kesukaannya, matematika, dan menyelesaikan doktoralnya di bidang matematika di tahun 1928. di tahun 1930 dia mendapatakan kesempatan pergi ke Princeton University (AS). Pada tahun 1933, Institute of Advanced Studies dibentuk dan dia menjadi salah satu dari enam professor matematika di sana. Von Neumann kemudian menjadi warga negara Amerika.

              Von Neumann juga merupakan orang pertama yang mencetuskan istilah “Game Theory” yang kemudian berkembang menjadi ilmu tersendiri. Game theory bermanfaat untuk mensimulasikan permainan, seperti catur, bridge, dan sejenisnya. Dia juga bermanfaat untuk mensimulasikan perang.

Pemrograman Prosedural

          Pengertian Pemongraman Prosedural adalah Daftar instruksi memberitahu komputer, langkah-demi langkah, apa yang harus dilakukan, biasanya memiliki urutan linier eksekusi dari pernyataan pertama kedua dan seterusnya dengan loop sesekali dan cabang. bahasa pemrograman prosedural meliputi C, C + +, Fortran, Pascal, dan Dasar.

          Pemrograman prosedural kadang digunakan sebagai sinonim untuk pemograman imperatif (menetapkan langkah-langkah program harus ambil untuk mencapai keadaan yang diinginkan), tetapi juga dapat merujuk ke pradigma pemogramabn , berasal dari pemograman terstuktur, berdasarkan konsep panggilan prosedur. Prosedur, juga dikenal sebagai rutinitas, subrutin , metode, atau fungsi (tidak harus bingung dengan fungsi matematika, tetapi sama dengan yang digunakan dalam pemograman fungsional) hanya berisi serangkaian langkah-langkah komputasi yang akan dilaksanakan.Setiap prosedur yang diberikan bisa disebut pada setiap saat selama pelaksanaan program, termasuk oleh prosedur lain atau sendiri.

  Pemrograman Prosedural :

             a. Diselesaikan dalam bentuk prosedur atau fungsi

             b. Program merupakan urut-urutan instruksi

             c. Program dipecah-pecah ke dalam sub program yang lebih sederhana

             d. Fokus utama pada prosedur dan fungsi

             e. Fungsi dan prosedur digunakan untuk memanipulasi data

             f. Sedangkan data sendiri bersifat pasif

           Hal-hal yang menjadi dasar dalam pemrograman prosedural, meliputi definisi algoritma dan konstruktor pemrograman prosedural, serta konsep Input, Proses, dan Output yang sangat lazim dalam dunia pemrograman prosedural.

1. Algoritama

             adalah serangkaian langkah-langkah yang tepat,terperinci,dan terbatas untuk menyelesaikan suatu masalah, langkah yang tepat maksudnya adalah langkah diberikan selalu benar untuk menyelesaikan masalah, langkah terperinci maksudnya langkah yang lebih detail contohnya intruksi memberikan seperti"geser sedikit ke kanan" hal itu merupakan hal yang tidak tepat karna "sedikit" menyatakan hal yang tidak tepat

2. Konstruktor (elemen) Pemrograman Prosedural

               Elemen bahasa pemrograman procedural adalah:

                     a. Program utama

                     b. Tipe

                     c. Konstanta

                     d. Variabel

                      e. Ekspresi, operator, dan operand

                      f. Struktur Data

                      g. Instruksi dasar

                      h. Program Moduler

                      i. File eksternal

                      j. Rekurens

3. Input, Proses, dan Output

               Sekumpulan aksi dalam pemrograman prosedural bisa dibagi menjadi tiga bagian penting yaitu:

input, proses, dan output. Bagian input, proses, dan output dikerjakan secara sekuensial, dan dalam

setiap bagian mungkin akan ada input, proses, dan output.

Struktur Bahasa Program Procedural

               Secara umum, bahasa pemrograman yang berbasiskan prosedur terdiri dari blok/sub program. Yang memiliki dua bagian utama yaitu:

1. Bagian deklarasi

2. Bagian Statement

1.Bagian Deklarasi

               Bagian deklarasi merupakan bagian program untuk mendefinisikan tipe data suatu variable, konstanta, serta fungsi dan prosedur yang akan digunakan pada program. Selain itu, bagian deklarasi dapat juga digunakan untuk memberi nilai awal suatu variable. Dengan kata lain, deklarasi digunakan untuk memperkenalkan suatu nama kepada Compiler program.

2. Bagian Statement

                Bagian statement merupakan bagian program yang berisi perintah yang akan dieksekusi/dijalankan. Pada bahasa Pascal, bagian statement selalu diawali dengan reserved word begin dan end. Apabila blok statement adalah blok utama program, maka reserved word end harus diakhiri dengan tanda titik(.), sebaliknya jika blok statement bukan blok utama program maka reserved word end diakhiri dengan tanda titik koma (;). Sebaliknya pada bahasa C, dimulai dari deklarasi variable hingga akhir statement diawali dan diakhiri dengan tanda kurung kurawal { dan }. Berikut adalah contoh potongan kode untuk implementasi menghitung luas lingkaran dengan Bahasa Pascal (kiri) dan Bahasa C (kanan).