본문 바로가기
728x90
반응형

2022-286

Topology/Data Flow/Network Range physical topology-네트워크가 물리적으로 배치되는 형식 Mesh topology Star topology Bus topology Ring topology Mesh 각각의 pc가 1:n으로 연결.(모든 노드가 모두 서로 연결됨) 장점: 견고함,보안이 좋음, 개별도로가 있음 단점: 케이블과 I/O포트가 많이 필요함 Star(성 형*) 장점: 비용이 적게 든다, 견고함 단점: 허브가 고장나면 망함. 성 형은 요즘 일상에서 가장 많이 사용되는 형태. 스위치라는 장비를 사용 Bus 케이블 하나에 발 여기저기 걸쳐놓은거 장점: 설치가 쉽다. 단점: 중간에 하나 추가하는게 힘듦(tap-tap 거리가 일정해야해서 하나 추가하기가 힘듦), 버스케이블 고장나면 모든 전송이 다 안됨 Ring 장점: 설치, 추가.. 2022. 9. 20.
마방진 그리기(홀수형) #include #define MAX_SIZE 15 int main() { /* 홀수x홀수칸 magicSquare 채우기 */ int square[MAX_SIZE][MAX_SIZE]; int row, col; int size; int count; size = 5; //임의로 size=5 지정 for (int i = 0; i < size; i++) { for (int j = 0; j < size; j++) { square[i][j] = 0; //스퀘어 초기화 } } square[0][size / 2] = 1; //맨 윗줄 중앙부터 시작 int i = 0; //현재 행 int j = size / 2; //현재 열 for (count = 2; count 2022. 9. 18.
리눅스 여러가지 명령어들 공부 필기용이므로 정확하지 않을 수 있음 date : 날짜 출력 uname [옵션]: 운영체제 확인 -v: 커널 버전 확인 ls [옵션]:디렉토리 내부의 파일 목록 확인 -a : 숨겨진 파일까지 모두 표시 -s : 파일의 크기를 K바이트 단위로 출력 -l : 파일의 상세 정보 출력 -F: 파일의 종류를 표시(*:실행파일, /:디렉토리, @:심볼릭 링크) -R: 모든 하위 디렉토리들을 리스트함 mkdir 디렉토리+ :디렉토리 생성 -p : 중간 디렉토리 자동 생성 옵션 rmdir 디렉토리+ :디렉토리 삭제. 빈 디렉토리만 삭제가능) cat 파일명+ : 파일 내용 출력 출력 재지정(화면으로 출력 대신 파일에 저장할 수도있음)을 통해 파일 내용을 합치거나 이동시킬수도. cat text1 text2 > text.. 2022. 9. 18.
자바 기초 (입출력) import java.util.Scanner; public class p01 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String name=""; int student_number=0,gender=0; System.out.println("이름>>"); name = scanner.next(); System.out.println("성별(남:1,여:2)>>"); gender = scanner.nextInt(); System.out.println("학번>>"); student_number = scanner.nextInt(); String gender_string="여"; if (gender==1) ge.. 2022. 9. 17.
시간복잡도 (big - O,big - Omega,big - Theta) 표기법 입력 크기 n에 따른 실행시간 증가율을 나타낼 수 있다. Big O 표기법 Omega 표기법 Theta 표기법 Big O: - 상한선을 표현하는 방법이므로, 이 알고리즘은 O(n)보다는 작을 것임 - n>k일 때 f(n) k일 때 f(n) >= C *g(n) 을 만족하는 k, C가 존재하면 f(n) = Ω(g(n))이다. - (Big O의 반대라고 보면 된다) big Theta: - f(n)=O(g(n)) 이고 f(n) = Ω(g(n))일 때, f(n)=Θ(g(n))이다. 예제 프로그램들의 근사 표현 이진탐색: T(n) = T(n/2)+1, T(1) = 1 ==> O(log2 n) 순열출력: T(0,n) = (n+1)*T(1,n), T(n,n) = n+1 ==> O(n^2 * n!) 문제풀이는 대충적었으.. 2022. 9. 17.
선택정렬, 이진탐색, 순열 #include #include #define MAX_SIZE 101 #define SWAP(x,y,t) (t=x,x=y,y=t) void sort(int[], int); void main() { int i, n, list[MAX_SIZE]; printf("Enter the number of numbers to generate:"); scanf_s("%d", &n); if (nMAX_SIZE) { printf("ERROR"); } for (i = 0; i < n; i++) { //n개의 정수를 랜덤으로 생성 list[i] = rand() % 1000; printf("%d ", list[i]); } sort(list, n); printf("\n Sorted array:\n"); for (i = 0; i <.. 2022. 9. 14.
728x90
반응형

티스토리툴바