목록전체 글 (67)
ㅇTL
* unix : 유닉스(Unix)는 벨 연구소에서 개발한 운영 체제로, 대부분의 현대적 컴퓨터 운영 체제의 원형이 되었다. 윈도우를 제외한 리눅스, 안드로이드, macOS, iOS[1] 등의 대부분의 운영 체제가 유닉스를 그 뿌리로 하고 있다. 0. history bell lap에서 만듬 ,, 에디션 발전,, 1. 구조 architecture 커널 : 운영체제의 핵심. 쉽게 말해, 소프트웨어와 하드웨어간의 커뮤니케이션을 관리하는 프로그램(커널은 원래 하드웨어에 있다가, 부팅하면서 메인메모리 RAM으로 가져와진다. bootstrap ! 위에 초록색쓴거는 개소리가틈 쉘 : 사용자-운영체제 사이의 커뮤니케이션이 가능하도록 명령어를 해석해 줌 -> CLI(명령어. 커맨드라인) / GUI (그래픽기반) 이 있다(..
시스템 = 하드웨어 + 운영체제 : 하드웨어와 운영체제를 하나로 묶어서 시스템이라 할수 있음 (ex. A라는 시스템은 CPU가 Intel 기반이고 운영체제는 Windows이다.) 즉, 시스템 프로그램은 하드웨어와 운영체제를 기반으로 하는 시스템에서 동작하는 프로그램이라고 할 수 있다. -> 시스템 프로그래밍 - 컴퓨터 시스템을 만들거나 혹은 그것을 활용하는 프로그램의 개발 - 하위로는 펌웨어와 같은 하드웨어 프로그래밍, 상위로는 응용 프로그래밍이 있음 - 어떤 프로그래밍 범주에서도 이 개념이 기반이 됩니다. - 기본적으로 운영체제 바로 위에서, 운영체제(시스템)의 제공 기능을 십분 활용하는 프로그래밍입니다. ->시스템 프로그래밍이란 운영체제와 같은 커널 및 핵심 라이브러리를 직접 사용하여 하위 레벨에서 ..
* sorting 알고리즘 리스트를 입력받아서 increasing order로 된 순열 (걍 정렬된 리스트)를 리턴함 1. Insertion sort a. 원리 : 정렬된 쪽에 키를 하나씩 넣는다. 키 넣을 땐 정렬된 쪽의 젤 큰거부터 작은거까지 비교하면서 자리를 찾는다 -> 비교 대상이랑 키를 비교하고, 비교대상이 더 크면 비교대상을 뒤로 민다. 그리고 끝까지 이 과정을 하고 비어있는 자리 (i+1)에 저장해둔 키를 넣는다 b. pseudo code 슈도코드 INSERTION-SORT(A) for j=2 to A.length key=A[j] //key 저장해둠 i=j-1 //i는 비교 대상 while i>0 and A[i]>key //크면 그 큰친구를 오른쪽으로 밀고, 작으면 걍끝냄! A[i+1]=A[..
1.1. What is internet a. 인터넷 = 수십억 개의 컴퓨팅 장치를 연결하는 컴퓨터 네트워크 컴퓨팅 장치: pc..등 서버들이었는데 이젠 랩톱 가전제품 시게 안경 등 비전통적인 인터넷 "사물들"이 인터넷에 연결되고 있다 ! 이 모든 장치 = 호스트/종단 시스템 (end systems)n ( 여러 컴퓨터가 각각 클라이언트와 서버로써 서로 연결되어 구성된 망을 컴퓨터 네트워크(computer network)라고 한다 인터넷은 이러한 컴퓨터 네트워크가 전 세계적인 규모로 수없이 많이 모여서 이루어진 일종의 컴퓨터 네트워크 시스템입니다. 즉, 인터넷이란 수많은 클라이언트 컴퓨터와 서버 컴퓨터, 그리고 이들로 구성된 네트워크들의 집합체인 것입니다. ) 인터넷 표준 (표준을 정하는 건 매우 중요! -..
[ network application ] = 컴퓨터 네트워크가 존재하는 이유. 웹, 유튜브, 롤, 등등등 .. text message, skype, search 0. 개발시 각 다른 end 시스템에서 동작하며 네트워크를 통해 서로 통신하는 프로그램을 만든다 (그런 소프트웨어를 만드는 것. 자바, 파이썬..등으로) 라우터나 링크 계층 스위치 같이 네트워크 코어 장비에서 실행되는 소프트웨어 작성 필요 없음! (네트워크 코어 장치는 유저 어플리케이션 돌리지 않음. 걍 하위 계층 친구들 꺼 신경쓸 필요 없음) 1. 구조 ( 애플리케이션의 구조와 네트워크 구조는 다름! 애플리케이션을 위한 통신은 end system간의 application layer에서 발생함 ) 1. client-server architect..
*용어정리 1. Data models =데이터의 관계, 접근과 그 흐름에 필요한 처리 과정에 관한 추상화된 모형. 데이터 모델은 데이터 구조(Data Structure)를 결정 : 디비의 구조를 잘 나타내는 개념의 집함 (ex. data types, relations, constraints) (디비 구조 잘 설명해주는 개념들. 디비 특성 잘 보여주기 위한 것들. 잘 표현하기 위한 것들. 패션 보여주기 위한 패션 모델 처럼) - 데이터의 대략적인 것들만 보여줌. (데이터 추상화) - 데이터 모델은 레벨별로 분류됨 ( physical models, conceptual models, representation models) 이렇게 여러가지 데이터 모델이 있다 -> 모델의 세가지 관점 a. physical da..
목표 개념 정리 Data = 의미가 있는, 저장될 수 있는 fact (ex. names, addresses ..) Database = 논리적으로 관련된 데이터의 집합 ex) 전화번호부 Mini-world = 전체 world에서 일부의 측면만을 나타낸 것, db 빌드의 대상 ex) 한양대의 김상욱교수 정보 DBMS(database management system) = 프로그램의 집합.-> software package임! , db 관리를 쉽도록 해주는 software Database system = DBMS(software) + database(데이터 집합) 구조 of database system Database system의 Users (DB에 공헌하는 사람들) ( 디비 구성시, 요구사항 분석(어떤 데이..
이진 탐색 알고리즘 = 정렬된 데이터로 된 리스트에서 찾고자 하는 데이터가 있는지 알아보는 알고리즘 (리스트를 인수로 받음) if 모든 요소 순회 -> O(n) !! 노답 이진 -> O(log n) !! 굳 방식: 중간값과 타깃을 비교 -> 중간값이 크면 좌측으로이동해서 또 중간값비교 이거계속 그래서 결국 중간값=타깃 되면 그 인덱스 리턴 *리스트는 정렬되어있다고 가정 이진 탐색 트리 (데이터 삽입, 삭제, 탐색 모두 빠른거 !!) 이진트리 -> 특별한 형태의 연결리스트. 부모는 두 자식의 참조를 가지고 있고, 자식은 부모의 참조를 가지고 있음 이진탐색트리는 노드에 데이터 직접 저장 x , 데이터에 대한 참조만 저장함 중요한 것은 데이터가 아니라, 이 데이터의 참조를 저장하고 있는 노드를 나타내는 키! ..
트리 = 사이클(엣지를타고 자기자신으로 돌아오는거)이 없는 연결된 그래프 ! * 무조건 e=n-1 ! if e>n-1 -> 사이클이 생겨서 트리아님 !! -차수 = 자식노드 개수 / 트리의 차수=트리에 있는 노드의 최대 차수 이진트리 : 노드의 자식이 최대 두개인 트리 ! 여기서 *n레벨의 노드 최대 갯수 : 2의 n-1 승 *트리(높이: h) 에서 -노드 최대 갯수: (2의h승) -1 -노드 최소 갯수: h 포화 이진트리 : 다 찬거. 최대로 있는거 완전 이진 트리: 높이가 h일때, h-1까진 다채워져있고(노드(2^n-1) -1 개), 노드가 왼쪽에서 오른쪽으로 채워지는 트리 편향 이진 트리: 왼쪽이나 오른쪽 서브트리만 가진 트리(쭉쭉쭉 하나씩만) 이진트리의 순회 ! - 모든 노드 방문하기 ^.^ ->..