Mata Kuliah Dasar Komputer Tim Dosen: 1. Rudi Susilana, M.Si. 2. Riche Cynthia Johan, S.Pd., M.Si. 3. Ellina Rienovita, M.T.
KLASIFIKASI ILMU KOMPUTER
Dasar Klasifikasi 2
Ilmu komputer adalah disiplin ilmu yang cukup luas, dari masalah teori dasar sampai teknologi aplikasi. Pengklasifikasian Ilmu Komputer biasanya merefer ke Matriks Dennings, yaitu matriks penggolongan Ilmu Komputer yang diciptakan oleh Peter J. Dennings [1][2]. Ilmu komputer terbagi dalam 12 sub bidang yaitu:
Algoritma dan Struktur Data (Algorithms and Data Structures). Bahasa Pemrograman (Programming Languages). Arsitektur (Architecture). Sistem Operasi dan Jaringan (Operating Systems and Networks). Software Engineering. Klasifikasi Ilmu Komputer
26 March 2010
Dasar Klasifikasi 3
Database dan Sistim Retrieval Informasi (Database and Information Retrieval Systems). Artificial Intelligence dan Robotik (Artificial Intelligence and Robotics). Grafik (Graphics). Human Computer Interaction. Ilmu Komputasi (Computational Sciences). Organizational Informatics. BioInformatik (BioInformatics).
Dennings memberi catatan khusus untuk BioInformatik sebagai bidang baru, merupakan gabungan Ilmu Komputer dan Biologi, dan saat ini mengalami perkembangan yang cukup signifikan. Klasifikasi Ilmu Komputer
26 March 2010
DASAR KLASIFIKASI 4
Baris dalam matriks Denning ini menggambarkan bidang-2 dalam ilmu komputer. Sedangkan kolom menggambarkan paradigma bidang-2 tersebut, yang direfleksikan dalam : Teori (Theory), Abstraksi (Abstraction), dan Desain (Design). Teori: berlandaskan pada pendekatan matematika, dimana untuk mendapatkan suatu teori yang valid, harus melalui proses-proses sbb:
pendefinisian (definition) pembuatan teorema (theorema) pembuktian (proof) penginterpretasian hasil (interpret result) Klasifikasi Ilmu Komputer
26 March 2010
DASAR KLASIFIKASI 5
Abstraksi: atau pemodelan (modeling), adalah berlandaskan pada metode eksperimen ilmiah, dimana dalam melakukan invesitigasi terhadap suatu fenomena, harus melalui prosesproses sbb:
membentuk hipotesa (form a hypothesis) membuat suatu model dan melakukan prediksi (construct a model and make a predition) mendesain eksperimen dan mengumpulkan data (design an experiment and collect data) menganalisa hasil (analyze hasil)
Klasifikasi Ilmu Komputer
26 March 2010
DASAR KLASIFIKASI 6
Desain: adalah berlandaskan pada pendekatann engineering (teknik), dimana pada saat mendesain sebuah sistem atau device untuk memecahkan masalah, harus melalui prosesproses sbb:
menyatakan requirement (state requirements), menyatakan spesifikasi (state specifications) melakukan desain dan implementasi sistem (design and implement the system) melakukan pengetesan terhadap sistem (test the system)
Klasifikasi Ilmu Komputer
26 March 2010
DASAR KLASIFIKASI 7
Dari penjelasan diatas, bisa kita pahami bahwa yang bergerak dalam masalah penelitian ilmu komputer akan banyak berhubungan dengan dua kolom pertama matriks (Teori dan Abstraksi). Sedangkan yang bergerak dalam masalah yang lebih teknis dengan memakai pendekatan engineering, akan lebih banyak berkecimpung dalam ruang lingkup dua kolom terakhir matriks (Abstraksi dan Desain).
Klasifikasi Ilmu Komputer
26 March 2010
Klasifikasi Ilmu Komputer Algoritma dan Struktur Data
Teori Teori Komputabilitas Teori Komputasi Kompleks Komputasi Paralel Teori Graf Kriptografi
Abstraksi Algoritma Paralel dan Terdistribusi
Desain
Program Aplikasi Algoritma Efisien dan Optimal
Algoritma dan Teori Probabilistik Bahasa Pemrograman
Arsitektur
Bahasa Formal dan Automata Turing Machines Formal Semantics Aljabar Boolean
BNF Metode Parsing, Compiling, Interpretation Arsitektur Nueman
Teori Coding
Hardware Reliability
Teori Switching
Machine Model Sirkuit, Data Path, Struktur Kontrol Manajemen Memori, Job Scheduling Model Komputer Terdistribusi Networking (Protokol, Naming, dsb)
Machine Teori Concurrency Sistem Operasi dan Teori Scheduling Jaringan Teori Manajemen Memori
Matriks Denning versi 1999 Klasifikasi Ilmu Komputer
Bahasa Pemrograman Translator, Kompiler, Interpreter Produk Hardware (PC, Superkomputer, Mesin Von Neumann) Sistem CAD dan Simulasi Logika Produk OS (UNIX, Windows, Mach, dsb) File dan File Sistem Pustaka untuk Utilities (Editor, Formatter, Linker, dsb)
Bersambung hal berikutnya 26 March 2010
Klasifikasi Ilmu Komputer 9
Software Engineering
Teori Teori Reliability Program Verification and Proof Temporal Logic
Database dan Sistim Retrieval Informasi
Artificial Intelligence dan Robotik
Grafik
Relational Aljabar dan Kalkulus Teori Dependency Teori Concurrency Performance Analysis Sorting dan Searching Statistical Inference Teori Logika Semantik dan Sintatik Model untuk Natural Language
Abstraksi Metode Spesifikasi Metode Otomatisasi Pengembangan Program Tool Pengembangan Software Data Model Skima Database Representasi File untu Retrieval Knowledge Representation
Desain Bahasa Spesifikasi Metodologi Pengembangan Software Tool untuk Pengembangan Software Teknik Pendesainan Database (Relational, Hierarchical, Network, dsb) Teknik Pendesainan Database Sistem (Ingres, Dbase, Oracle, dsb) Hypertext System Logic Programming (Prolog)
Metode Pencarian Heuristic Neural Network
Model Reasoning dan Learning Kinematics and Dynamics of Model Memori Manusia, Robot Motion Autonomous Learning Teori Grafik dan Warna Algoritma Komputer Grafik Geometri Dimensi Dua atau Model untuk Virtual Reality Lebih Teori Chaos Metode Komputer Grafik Conceptual Dependency
Klasifikasi Ilmu Komputer
Sistem Pakar Teknik Pendesaian Software untuk Logic Programming Pustaka untuk Grafik Grafik Standar Image Enhancement System
26 March 2010
Klasifikasi Ilmu Komputer 10
Human Computer Interaction
Teori Risk Analysis Cognitive Psychology Number Theory
Ilmu Komputasi
Organizational Informatics
Bioinformatik
Binary Representation Teori Quantum Organizational Science Decision Sciences Organizational Dynamics Teori Komputasi Ilmu Biologi Medicine
Abstraksi Desain Pattern Recognition Flight Simulation Sistem CAD Usability Engineering Discrete Approximations, Fast Fourier Transform and Pustaka dan Paket untuk Tool Poisson Solvers Penelitian (Chem, Macsyma, Backward Error Propagation Mathematica, Maple, Reduce, dsb) Finite Element Models, Management Information Systems Model dan Simlasi berhubungan dengan Decision Support Systems organizational informatics Model Komputasi DNA Kimia Organic Memory Devices Protipe Retina dari Silikon Proyek Database Genom Manusia Model Database Genom Analisa Komputer Terhadap Manusia Struktur Enzim untuk Kesehatan
Referensi •Peter Denning, et al., "Computing as a Discipline," Communications of ACM, 32, 1 (January), 9-23, 1989. •Peter Denning, "Computer Science: the Discipline," In Encyclopedia of Computer Science (A. Ralston and D. Hemmendinger, Eds), 1999. •A. Tucker, Jr. and P. Wegner, "Computer Science and Engineering: the Discipline and Its Impact," In Handbook of Computer Science and Engineering, CRC Press, Chapter 1, 1996. Klasifikasi Ilmu Komputer 26 March 2010