swk의 지식저장소

Goal컴퓨터 시스템의 기본 요소와 관계 이해인터럽트 개념과 처리기의 인터럽트 사용 이유에 대한 이해전형적인 컴퓨터 메모리 계층 구조 이해멀티프로세서의 기본 특성과 멀티코어의 구조 이해 컴퓨터 구성 요소처리기 (Central Processing Unit) : 데이터 연산, 논리 연산(ALU), 제어(control unit), register주기억장치 (Main Memory) : 메모리 내의 개별적인 저장 공간 (휘발성)저장장치 (Storage Device) : 디스크, CD-ROM, 플로피, Flash Memory (비휘발성)입출력장치통신장치 : Modem, Ethernet, Bluetooth 컴퓨터 구성 요소 (최상위 수준 관점) 메모리 주소 레지스터 (Memory Address Register) : ..

Goal Bubble Sort에 대해 설명할 수 있다. Bubble Sort 과정에 대해 설명할 수 있다. Bubble Sort을 구현할 수 있다. Bubble Sort의 시간복잡도와 공간복잡도를 계산할 수 있다. Abstract Bubble Sort는 Selection Sort와 유사한 알고리즘으로 서로 인접한 두 원소의 대소를 비교하고, 조건에 맞지 않다면 자리를 교환하며 정렬하는 알고리즘 입니다. 이름의 유래로는 정렬 과정에서 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어졌다고 합니다. Process (Ascending) 1회전에 첫 번째 원소와 두 번째 원소를, 두 번째 원소와 세 번째 원소를, 세 번째 원소와 네 번째 원소를, … 이런 식으로 (마지막-1)번째 원소와 마..

MVC 패턴(Model, View, Controller) - Model과 View사이에 Controller가 있음 - MVC 패턴의 가장 큰 장점은 비즈니스 로직과 프리젠테이션 로직이 분리되어 있어서 디자이너와 개발자의 영역이 분리됨으로써 서로 각자의 영역에 더 집중할 수 있음 -> 유지보수가 용이함 Model Component - 핵심기능, 데이터 처리 등 주로 DB쪽을 담당함 - 핵심기능과 데이터를 캡슐화하여 입출력에 영향을 받지 않고 독립적으로 움직임 - DTO, DAO 등 비즈니스 로직 - 대부분의 java 파일은 전부 Model - 비즈니스 데이터는 DBMS에 의해 관리, 그 데이터를 다루는 연산은 SQL문을 통해서 구현함 View Component - 주로 디자인에 관련된 부분으로 사용자에게 ..

튜토리얼 포인트 자료 구조에 대한 설명과 코드들을 간략하게 잘 정리해 놓음 http://www.tutorialspoint.com/data_structures_algorithms/binary_search_tree.htm Data Structure - Binary Search Tree - Tutorialspoint Data Structure - Binary Search Tree Advertisements A Binary Search Tree (BST) is a tree in which all the nodes follow the below-mentioned properties − The left sub-tree of a node has a key less than or equal to its parent n..

- 작업지시서라고도 한다. - 다형성을 가능하게 한다. 만약 팀장이 두명의 직원에게 Interface를 만들어 놓고 Interface를 implements해서 작업하라고 지시를 하였습니다. 두명의 직원은 인터페이스를 상속 받을 경우 무조건 인터페이스 내의 메서드를 다 작업해야 하기 때문에 1) 사용해야 하는 메서드를 알고 2) 정해진 메서드의 이름으로 작성할 수 있습니다. 하지만 인터페이스가 없다면 두 직원은 각자가 생각했을 때 필요한 메서드를 만들것이고, 각자의 마음대로 메서드명을 작성하게 되겠죠. 이렇게 각각의 개성이 가득 담긴 내용을 추후에 합치게 될 때 메서드명과 메서드의 개수 등을 다시 수정해야 하는 번거로움이 생기게 됩니다. 인터페이스의 특징 - 추상 메서드와 상수만이 존재 : 상수는 priv..

추상메서드 정의 : 내용이 없는 메서드, 구현(정의)는 하지 않고 선언만 한 메서드 목적 : 메서드의 내용이 너무 일반적인 내용이라 부모 클래스에서 구체화하여 정의할 필요가 없을 경우, 추상메서드로 선언만하고 상속받은 자식 클래스에서 재정의하도록 할 때 사용 추상클래스(abstract class) 정의 : - 한 개 이상의 추상메서드를 가지는 클래스 - 일반적인 클래스는 세부적이고, 구체적 ex) 고양이과, 개과 - 반면 추상클래스는 일반클래스에 비해 구체적이지 않고 추상적 ex) 고양이, 사자, 강아지 목적 : 추상메서드는 선언만되고 구현이 되지 않은 불완전한 메서드이므로 객체로 생성되어서는 안됩니다. 이런 클래스(추상메서드가 포함된 클래스)는 추상클래스로 선언하여 객체 생성을 금지시킵니다. 추상클래스..

자바에서 다형성을 지원하는 방법으로 메서드 오버로딩과 오버라이딩이 있습니다. 오버로딩(Overloading) : 같은 이름의 메서드 여러개를 가지면서 매개변수의 유형과 개수가 다르도록 하는 기술 오버라이딩(Overriding) : 상위 클래스가 가지고 있는 메서드를 하위 클래스가 재정의해서 사용 서로 개념은 다르지만 이름이 비슷해서 헷갈리는 경우도 있고, 신입 개발자의 경우 면접 단골 질문이기도 하니 하나하나 예제를 살펴보겠습니다. 오버로딩(Overloading) 오버로딩은 메서드 오버로딩과 생성자 오버로딩이 있습니다. 하지만 둘 다 같은 개념이에요. 같은 이름의 함수(메서드)를 여러개 정의하고, 매개변수의 유형과 개수를 다르게 하여 다양한 유형의 호출에 응답할 수 있게됩니다. 예제소스) class Ov..

1. SOLID란? 객체지향 설계는 긴 세월과 수많은 시행착오를 거치며 5가지 원칙이 정리되었다. 이것은 객체지향 설계의 5원칙이라고 하며, 앞글자를 따서 SOLID라고 한다. SRP(Single Responsibility Principle) : 단일 책임 원칙 OCP(Open Closed Principle) : 개방 폐쇄 원칙 LSP(Liskov Substitution Principle) : 리스코프 치환 원칙 ISP(Interface Segregation Principle) : 인터페이스 분리 원칙 DIP(Dependency Inversion Principle) : 의존 역전 원칙 이 원칙들은 응집도는 높이고 결합도는 낮추자는 고전 원칙을 객체 지향의 관점에서 재정립한 것으로 볼 수 있다. 2. SR..

최초의 프로그래머, 에이다 러브레이스 백작 부인 프로그래밍 언어 ADA 그림 1,2 미국의 스텔스 전투기 F-22와 미항모전단 공중을 지배하는 스텔스 전투기부터 해상을 지배하는 항모전단까지, 최신병기들은 현대 군사력의 상징이라 할 수 있습니다. 현대의 전쟁은 이러한 최신병기의 힘에 크게 좌지우지되죠. 그리고, 현대 국가 중 이러한 최신병기와 군사력으로 대표되는 나라는 미국일 것입니다. 미국은 전 세계 군사비 총합의 절반 이상을 혼자서 사용하고 있으며, F-22부터 이지스 구축함, 원자력 잠수함에 이르기까지 고성능 전자장비가 탑재된 군용장비들을 다량으로 운용하고 있습니다. 명실상부하게 초강대국에 걸맞은 힘을 보여주고 있는 것입니다. 이러한 미군의 군용장비들을 살펴보다 보면 우리는 한가지 공통점이 찾아볼 수..