2016/12/25

[S9S99]

진행상황

• p.9 ~ p.18

내용 정리

• Overview
  • Data structures
  • 컴퓨터 메모리의 데이터 배열.
  • Algorithms
  • 알고리즘은 검색, 정렬 등의 데이터를 조작 함.
  • Overview of Data Structures
  • 책에서 설명하는 자료 구조의 목록
  • Array, Ordered array, Stack, Queue, Linked list, Binary tree, Red-black tree, 2-3-4 tree, Hash table, Heap, Graph
    • 각각 장단점이 존재하지만 Tree 형태의 자료 구조가 검색이 빠르며 복잡함
  • Overview of Algorithms
  • 삽입, 검색, 삭제와 정렬. 그리고 그것을 반복하는 방법을 공부하게 됨
  • Some Definitions
  • 해당 책에서 사용할 일부 용어 정리
  • Database
    • 특정 상황에 처리 될 데이터의 집합
  • Record
    • 데이터 베이스가 나뉘는 단위
    • Table에서 하나의 row
  • Field
    • 레코드가 나뉘는 단위
    • Row에서 각각의 individual field
  • Key
    • Record를 검색할 때 하나의 필드를 key로 지정
  • Object-Oriented Programming
  • 객체지향 프로그래밍
  • Objects의 개념은 Procedural Languages의 문제에 대한 해결책으로 등장
  • Procedural Languages의 문제
    • Poor Modeling of the Real World
    • 실제 세계의 문제를 모델링하기 어려움
    • 절차적 접근으로 큰 프로그램을 작성할 경우 오류가 발생하기 쉬움
    • Crude Organizational Units
    • Procedural programs에서는 method 단위로 나눠져 있음
    • 데이터 접근에 관한 유연성 문제
    • Objects in a Nutshell
    • Objects
      • Objects는 method 뿐만 아니라 변수까지 포함 함
      • 좀 더 실제 세계의 object와 일치시킬 수 있음
      • Procedural programs에서 global data로 인해 일어났던 문제들이 해결 가능
    • Classes
      • 하나 또는 그 이상의 object에 대한 청사진
    • Creating Objects
      • class를 작성해도 object가 생성되는건 아님
      • Java에서는 object를 생성하려면 new 키워드를 사용
      • object를 생성하는 것을 instantiating라고 하며 object는 class의 instance라고도 함
    • Accessing Object Methods
      • 해당 class의 methods를 통해서 interract 가능
      • Java에서는 dot operator를 사용해서 메소드를 호출 함
      • ex.) therm2.furnace_on();
  • Object-Oriented Programming에 대한 개념은 추가로 문서를 읽고 실제 코딩을 해가면서 개념을 잡을 필요가 있음

[S9S99]

Google Docs로부터 옮겨옴.