목록컴퓨터과학 (28)

Blog For Me

[네트워크] OSI 7 계층

OSI 7 계층? 네트워크 통신이 일어나는 과정을 7단계로 나눈 것을 의미한다. 다시 말해서, 둘 이상의 장치에서 서로 연결하기 위해 일어나는 일들을 과정에 따라 7 단계로 구분한 단계라 볼 수 있다. 그리고 프로토콜은 연결을 위한 일종의 규칙이라고 볼 수 있다. OSI 7 계층으로 나눈 이유? 통신이 일어나는 과정을 단계별로 파악할 수 있고, 특정한 곳에 이상이 생기면 그 단계만 수정이 가능하기 때문이다. OSI 계층 7 단계 1. 물리 계층 (Physical Layer) 물리 계층은 하드웨어 전송 기술을 이룬다. 여기에서는 전기적, 기계적인 신호를 주고받는 역할을 하는 계층이며 전송 단위는 비트이다. 비트 0, 1의 통신 단위로 통신한다. 데이터의 종류나 오류를 제어하지 않고 단지 데이터를 전기적인 ..
컴퓨터과학/네트워크 2022. 3. 27. 00:01
[자료구조와 알고리즘] 그래프 순회 - 너비 우선 탐색 (bfs)

bfs 탐색 시작 정점 v를 방문한다. v에 인접한 모든 정점들을 방문한다. 새롭게 방문한 정점들에 인접하면서 아직 방문하지 못한 정점들을 방문한다. 인접한 정점들에 대해서 차례로 다시 너비 우선 탐색을 반복해야 하므로 선입선출의 구조를 갖는 Queue를 사용한다. bfs 탐색 예시 bfs 소스코드 class Graph{ private ArrayList edges; private boolean[] visited; public Graph(int size) { this.edges = new ArrayList(); this.visited = new boolean[size]; for(int i=0;i
컴퓨터과학/자료구조&알고리즘 2022. 1. 4. 22:16
[운영체제] 파일 접근 방법

파일들은 정보를 저장한다. 파일이 사용될 때, 이 정보는 반드시 접근되어서 컴퓨터 메모리에 적재되어야 한다. 파일 내의 정보에 접근하는 몇몇의 방법이 있는데, 어떤 시스템은 오직 파일 접근 방법이 한 가지밖에 없다. 반면에, IBM mainframe 운영체제와 같은 다른 시스템들은 수많은 접근 방법들을 제공한다. 순차접근 (Sequential Access) 가장 간단한 접근 방법 파일 내의 정보들이 순서대로 처리되는데, 저장되어 있는 레코드 순서로 접근한다. 이 접근 모드는 가장 일반적이며, 편집기나 컴파일러는 보통 이러한 방식으로 파일에 접근한다. 읽기와 쓰기가 파일 연산의 대부분을 차지하고 있다. 읽기 연산은 파일의 다음 부분부터 읽어 나가며 자동적으로 입출력 위치를 추적하는 파일 포인터를 증가시킨다..
컴퓨터과학/운영체제 2022. 1. 4. 00:10
[자료구조와 알고리즘] 그래프 순회 - 깊이 우선 탐색 (dfs)

그래프 순회 (graph traversal), 그래프 탐색 (graph search) 하나의 정점에서 시작하여 그래프에 있는 정점을 한번씩 방문하여 처리하는 연산 그래프 탐색 방법에는 깊이 우선 탐색(depth first search: DFS), 너비 우선 탐색(breadth first search: BFS) 가 있다. 깊이 우선 탐색 (dfs 탐색) 시작 정점 v를 결정하여 방문 정점 v에 인접한 정점 중에서 (1) 방문하지 않은 정점 w가 있으면, 정점 v를 스택에 push하고 정점 w를 방문한다. 그리고 w를 v로 하여 다시 2번의 과정을 반복 (2) 방문하지 않은 정점이 없으면, 탐색의 방향을 바꾸기 위해 스택을 pop하여 받은 가장 마지막 장문 정점을 v로 하여 다시 2번 과정을 반복 스택이 공..
컴퓨터과학/자료구조&알고리즘 2021. 12. 29. 23:43
[운영체제] 파일의 개념

파일이란? 보조 기억 장치에 기록되어 있는 관련된 정보들의 집합체 사용자 관점에서, 파일은 논리적 보조 저장 장치에서의 최소 할당 단위 파일 내부의 정보는 작성자에 의해 정의되며, 다양한 정보들이 파일 내에 저장된다. 운영체제는 논리적인 저장 단위를 디스크와 같은 물리적 저장장치에 매핑하여 저장된다. 대표적인 파일의 종류 text file: 사람이 인지할 수 있는 문자열 집합으로부터 문자열로만 이루어진 파일 source file: 실행해야 할 소스 문장들의 구성으로 이루어져 있으며 서브루틴이나 함수들의 집합체 executable file: 코드화된 명령에 따라 지시된 작업을 수행하도록 하는 컴퓨터 파일 파일의 속성 사용자의 편의를 위해 파일에 이름이 부여되고 그 이름은 문자열로 이루어져 있다. 파일의 속..
컴퓨터과학/운영체제 2021. 12. 28. 00:53
[자료구조와 알고리즘] 그래프 표현방법

인접행렬 (Adjacency Matrix) G=(V, E)는 정점의 수가 n인 그래프 인접행렬: n x n인 2차원 배열 행, 열 => 그래프의 정점 간선 (Vi, Vj) ∈ E(G) => a[i][j] = 1 (인접한 경우) 간선 (Vi, Vj) ∉ E(G) => a[i][j] = 0 (인접하지 않은 경우) 무방향 그래프 : 어떤 정점 i의 차수는 그 행 또는 열의 합 방향 그래프 : 행의 합은 진출차수, 열의 합은 진입차수 정점 0의 인접 정점 : 1, 2 정점 1의 인접 정점 : 0, 3 정점 2의 인접 정점 : 0. 3 정점 3의 인접 정점 : 1, 2 인접행렬 소스코드 import java.io.BufferedReader; import java.io.IOException; import java...
컴퓨터과학/자료구조&알고리즘 2021. 12. 16. 23:56
Prev 1 2 3 4 5 Next