자료구조(Data Structure) : 자료 구조는 컴퓨터에 데이터를 삽입, 삭제, 수정하게 해주는 논리적인 공간 구조를 의미하며, 자료의 형태에 따라 단순 구조, 선형 구조, 비선형 구조, 파일 구조로 분류할 수 있다.
알고리즘(Algorithm) : 알고리즘은 어떤 문제에 대한 답을 찾는 해법을 의미한다. 알고리즘은 표현은 자연어, 순서도, 의사 코드, 프로그래밍 언어를 이용하는 방법이 있으며, 따라서 프로그래밍 언어가 아니더라도 알고리즘의 표현은 가능하다.
데이터 타입(Data Type) : 프로그래밍 언어에서 실수치, 정수 자료형과 같은 여러 종류의 데이터를 식별하는 형태이다. 메모리 공간을 효율적으로 사용하고 2진수 데이터를 다양한 형태로 사용하기 위해 존재한다.
변수(Variable) : 변수는 저장하고자 하는 어떠한 값이 있을 때, 그 값을 주기억장치에 기억하기 위한 공간을 의미한다.
사용자 정의 자료형 : 사용자 정의 사료형은 사용자가 상황에 맞게 기존 자료형들을 조합해서 만드는 자료형이다. 사용자 정의 자료형에는 열거체, 구조체가 있다.
추상화 상속 : 추상화는 세부 사항은 배제하고 중요한 부분을 중심으로 간략화하는 기법이다. 상속은 상위 수준 그룹의 모든 특성을 하위 수준 그룹이 이어받아 재사용 또는 확장하는 기법이다.
알아야 할 키워드 : 변수, 데이터 타입, 연산자, 조건문, 반복문, 사용자 정의 자료형, 추상화와 상속, 프로그래밍 최적화, 알고리즘, 라이브러리, 예약어(Reserved Word)
Chapter 01. 기본 문법 활용하기
[1] 프로그래밍을 위한 기본 사항
진수(Antilogarithm) : 특정 개수의 숫자만을 이용하여 수를 나타내는 수 체계, 10진수 이하일 때는 0~9를 사용하지만, 10진수 초과할 경우는 영어 알파벳을 이용한다
10진수를 n진수로 변환 : 10진수 값을 몫이 n보다 작을 때까지 n으로 나누고 나머지 값들을 표시한 후에 나머지 값들을 읽는다.
n진수를 10진수로 변환 : 자리 숫자에 자릿값(n의 x승, x는 마지막 자리 0부터 시작 1씩 늘어남)을 곱한 값 계산 - 자리마다 계산한 값들을 더하기
아스키 코드(ASCII; American Standard Code for Information Interchange) : 0=NULL, 31=’’(Space), 48=0, 65=A, 97=a
[2] 변수 활용
데이터 타입 선언 : 불린(Boolean; 자바 boolean), 문자(Character; C언어 자바 char), 문자열 타입(String; C언어 char [ ], 자바 String), 정수타입(Integer; C언어 자바 int), 부동 소수점(Floating Point; C언어 자바 float, double)