-
자료구조 기초IT, 프로그래밍/자료구조, 알고리즘 2018. 1. 28. 18:31
자료구조 : 컴퓨터에서 자료를 효율적으로 저장하는 방식. 자료구조가 효율적이면 실행시 메모리를 절약할 수 있고 실행시간을 최소화 시킬 수 있다. 1) 단순구조 프로그래밍 언어에서 제공하는 기본적인 타입. int, float, double, char 등... 2) 선형 구조 각각의 자료들 사이의 앞뒤 관계가 1:1인 경우. 3) 비선형 구조 각각의 자료들 사이 앞뒤 관계가 계층 구조(Hierarchical Structure) 혹은 망 구조(Network Structure)를 가지는 경우 4) 파일 구조 보조기억장치에 저장되는 파일에 대한 구조 추상자료형 (ADT, Abstract Data Type) : 추상적으로 정의된 자료형. 정보 은닉을 사용하여 자료구조를 간단하게 나타낸다. 정보 은닉을 사용하여 사용..
-
알고리즘 기초IT, 프로그래밍/자료구조, 알고리즘 2018. 1. 28. 17:57
알고리즘 = 어떠한 문제를 해결하기 위한 여러 동작들의 집합. 알고리즘의 조건 입력 : 외부에서 제공되는 자료가 0개 이상 있어야함.출력 : 적어도 1개 이상의 결과를 만들어 내야 함.명확성 : 각 명령어는 의미가 모호하지 않고 명확해야 함유한성 : 한정된 수의 단계 뒤에는 반드시 종료됨. 무한히 동작해서는 안됌. 유효성 : 모든 명령은 실행 가능한 연산 이어야 함. 알고리즘을 표현 하는 법 자연어 : 사람이 사용하는 일반적인 언어로 표현순서도(Flow Chart) : 그림으로 도식화 해서 표현의사코드 (Pseudo Code) : 특정 프로그래밍 언어가 아니라 가상의 언어로 표현.프로그래밍 언어 : 프로그래밍 언어로 표현. 알고리즘의 분석 기준 1) 시간 복잡도 (Time Complexity) 알고리즘 ..
-
[ORACLE] 오라클 데이터 타입IT, 프로그래밍/Database (Oracle) 2018. 1. 17. 21:05
데이터 타입 : 컬럼이 저장되는 데이터 유형. 원시 타입 (오라클이 기본으로 제공하는 데이터 타입) 과 사용자 정의 데이터 타입으로 구분 가능. 1. 문자 데이터 타입 데이터 타입 설명 CHAR(크기 [BYTE | CHAR] ) 고정길이 문자. 최대 20001byte, 디폴트 값 1byte VARCHAR2 (크기 [BYTE | CHAR] ) 가변 길이 문자. 최대 4000byte, 디폴트 값 1byte NCHAR(크기) 고정길이 유니코드 문자( 다국어 지원), 최대 2000byte, 디폴트값 1 NVARCHAR2 (크기) 가변길이 유니코드 문자(다국어 지원), 최대 4000byte, 디폴트 값 1 LONG 최대 2GB 크기의 가변 길이 문자형. 잘 사용하지 않음. --> 문자입력시 VARCHAR2를 사용..
-
[ORACLE] SQL 기초 개념IT, 프로그래밍/Database (Oracle) 2018. 1. 17. 20:33
스키마 = 사용자와 데이터베이스를 구성하는 객체들, 그리고 데이터를 포괄 하는 개념 SQL = Structured Query Language, 구조화된 질의 언어. DBMS상에서 데이터를 읽거나 쓰고 삭제하는 등 데이터를 관리하기 위한 일종의 프로그램 언어 DDL = Data Definition Language = 데이터 베이스 객체를 관리하는 개념. CREATE(테이블, 인덱스 등의 DB 객체 생성)DROP(생성된 DB객채 영구 삭제)ALTER(DB 객체 수정)TRUNCATE(테이블이나 클러스터의 데이터를 통째로 삭제) DML = Data Manipulation Language = 데이터 삽입, 조회, 삭제, 갱신 등 실제로 데이터를 조작하는언어. SELECT(테이블이나 뷰에 있는 데이터 조회)INSE..
-
[디자인 패턴] 커맨드 패턴 (Command Pattern)IT, 프로그래밍/Design Patterns 2017. 12. 25. 20:43
커맨드 패턴(Command pattern)을 이용하면, 요구사항을 객체로 캡슐화 할 수 있으며, 매개변수를 써서 여러가지 다른 요구사항을 집어넣을 수 도 있습니다. 또한 요청 내역을 큐에 저장하거나 로그로 기록할 수도 있으며, 작업취소 기능도 지원이 가능합니다. 커맨드 패턴은 식당의 주문 시스템으로 이해 하면 쉽습니다. 주문서로 주문을 하는 식당에 갔다고 생각을 해봅시다. 웨이터는 홀서빙 아르바이트생이라고 생각하셔도 좋습니다 ^^ 1. 자리에 앉아서 주문서를 적어서, 웨이터에게 전달합니다. 2. 웨이터는 주방에 가서 손님에게 받은 주문서를 전달합니다. 3. 주방장이 받은 주문대로 요리를 만듭니다. 주문서는 받은 주문을 캡슐화 하는 역할을 합니다. 웨이터는 주문서의 내용을 전혀 몰라도 됩니다. 그냥 이 주..
-
-
[디자인패턴]싱글턴 패턴(Singleton Pattern)IT, 프로그래밍/Design Patterns 2017. 12. 25. 01:14
싱글턴 패턴(Singleton Pattern) = 해당 클래스의 인스턴스가 하나만 만들어지고, 어디서든지 그 인스턴스에 접근할 수 있도록 하기 위한 패턴. 싱글턴 객체는 유일하게 존재 하는 객체입니다. 예를 들면, 레지스트리 설정이라던가, DB 커넥션 객체 등이 여러 개 존재하면 심각한 오류가 발생하거나, 자원이 낭비 될 가능성이 있죠. (예를 들어서 2개의 설정 객체의 인스턴스를 무작위로 참조 하게 된다면.. ) 이런 객체들은 단 하나만 존재하게 해서, 그 객체의 인스턴스만 어디서든 쓸 수 있게 만들어 줘야 합니다. 싱글턴 객체가 이 싱글턴 객체를 어떻게 만들까요? 싱글턴 객체를 만드려면 두 가지의 조건을 만족해야 합니다. 1. 어디서든 접근이 가능하고, 인스턴스를 얻어서 사용할 수 있게 할 것.2. ..