2018.11.26 (월)DS - 트리 그래프와는 다르게 여러 노드가 한 노드를 가리키지 않고 한 노드를 참조하는 노드는 하나뿐이다.노드와 링크로 이루어져있다. 링크는 노드들을 연결시키다.1개의 루트노드를 가지고 있고, 트리의 마지막 레벨에 있는 노드를 단말노드라고한다. 같은 레벨에 있는 노드들은 서로를 형제 노드라고한다.레벨이란 해당노드가 루트에서 떨어져있는 거리를 말한다.높이란 해당 트리의 최대 레벨을 말한다. ex : 루트 노드 : 2 , 노드 6의 레벨은 3, 트리의 높이는 4DS - 이진 트리한 노드에 자식 노드가 최대 2개이때 자식노드를 각각 왼쪽 자식 노드, 오른쪽 자식 노드라고 말한다.너비 우선 검색(BFS)너비 우선 탐색은 루트에서 시작하여 왼쪽부터 오른쪽으로 차례로 훑어나가는 검색법으로..
2018.11.19 (월)DS - 연결리스트와 배열의 차이점 가장 큰 차이점은 연결리스트는 자료가 서로 연결되어 있다는 점속도배열 > 리스트배열은 데이터에 접근하기 위해서 인텍스를 찾아 바로 접근이 가능하지만, 리스트의 경우 해당 인덱스에 접근하기 위해서 링크를 통해 접근하기 때문에 배열이 속도가 더 빠르다.크기 변경법배열 < 리스트배열은 초기에 사이즈를 정하므로 후에 변경이 번거롭지만 리스트는 추가 삭제가 유동적이므로 사이즈 변경에 제약이 없다.데이터의 삽입 삭제배열 < 리스트리스트는 연결되어있는 구조로, 추가와 삭제가 간편하다. 그에 비하여 배열은 추가 삭제가 이뤄질 경우 데이터가 인덱스로 지정되어 있으므로 시간이 오래 걸리게 된다.
2018.11.07 (수)DS - 연결리스트의 의미와 기본 유형연결리스트란 ?연결리스트는 값을 담는 '데이터'node와 다음 node로 이어지는 '링크'node 부분으로 이루어진다.연결리스트의 기본 유형 3가지단일 연결 리스트 , 이중 연결 리스트 , 원형 연결 리스트구성되는 방법에 따라서 종류가 나뉘어 지고 구성 방법은 다음과 같다. 단일 연결 리스트단일 연결 리스트는 링크node가 다음값만 가리키므로 한방향으로만 진행된다.때문에, 완전 종주를 하기 위해서는 처음 원소부터 진행하여야한다.항목 탐색시, 순차 탐색 필요.이중 연결 리스트단일연결리스트가 한 방향으로만 진행되는 단점을 극복하기 위하여 출현.두개의 링크node를 가지고 있어서 양방향으로 진행 가능하지만 두개의 레퍼런스를 요구하기때문에 복잡하다는..
2018.10.29 (월)1. 모델 2방식모델 2 방식 : MVC의 응용버전. 화면과 데이터 처리를 분리하여 재사용이 가능하도록 하는 구조.M(모델) : 데이터 또는 데이터를 처리하는 영역V(뷰) : 결과 화면을 만들어 낸다C(컨트롤러) : 모델과 뷰의 중간 통신 영역, 웹의 요청 모든 요청은 기본적으로 컨트롤러를 호출하고, 컨트롤러는 자신을 호출하는 특정 URI경로를 가진다.장점개발자와 웹 퍼블리셔 영역 분리컨트롤러의 URI를 통해 뷰를 제어하기 때문에 뷰의 교체와 변경같은 유지보수에 유용하게 사용.2. 모델 2 -> Front Controller기존 모델 2 와의 차이점 : 위임(Delegation)이 일어나서 전체 로직의 일부만을 컨트롤러가 처리. 모든 흐름의 제어는 앞쪽의 Front Control..
2018.10.18 (목)지난 수업 복습API, N-Screen, MSATCP/IP 와 UDP 공통점과 차이점공통점인터넷에서 정보를 주고받는 통신 프로토콜차이점정보를 주고 받는 방식TCP/IPUDP연결형비연결형3wayhandshake참고자료http : www상에서 정보를 주고받는 표준 프로토콜http의 구조Header : url, 메소드, 보안정보 등의 정보를 보내는 방식 정의Body : 정보를 명시하는 곳 (Payload)http 정보 전달 방식GET - 정보를 body에 담을수 없고 url에만 담을 수 있다. 데이터를 읽어오는 방법 (DB값을 수정하지 않는다) 멱등법칙 (연산을 여러 번 적용하더라도 결과가 달라지지 않는 성질)POST - 데이터를 등록하는 방법PUT - 데이터를 수정,업데이트 하는 방..
2018.10.06지난 수업 복습 ( git - github 란 무엇인가? )API를 사용하지 않으면 ( why? API를 사용하는 이유)N - Screen 때문 사용자-DB직접 연결. 때문에 동일한 프로그램을 사용하는 웹, 어플리케이션, 윈도우 어플리케이션 등 Screen이 늘어날 때마다 로직을 일일이 정의한다. 때문에 로직이 수정될 때마다 똑같은 로직인데도 로직이 여러개이므로 같은 수정을 여러번 반복해야함. API를 사용하면사용자-API-DB연결. 로직을 API에 설정해두고, 여러 Screen에서는 이 API만 호출하여 DB와 연동이 된다. 여러 Screen을 사용해도 로직이 수정되었을때 한번만 수정해도 된다는 간편함이 있다. Rest API : API에는 종류가 많은데 그 중 web API와 Res..