컴퓨터공학/운영체제22 알고리즘 | 종류 (탐색, 정렬, 그리드) 알고리즘이란 어떤 문제를 해결하기 위한 절차, 방법, 명령어들의 집합을 뜻합니다. 어떤 방식들이 있는지 한 번 살펴보겠습니다. 탐색 알고리즘 1. 선형 탐색 : x와 a1 비교, x!=a1 이면 a2와 비교... 순차적으로 탐색 2. 이진 탐색 : 오름차순으로 비교 되어있는 리스트를 둘로 쪼개 첫리스트의 마지막 항과 비교... 계속 둘로 나눠서 비교 정렬 알고리즘 1. 버블정렬 : 배열 앞뒤를 비교하고 작은 수를 앞으로 보내고, 반복해서 정렬 2. 선택정렬 : 기준값을 선택. 리스트 중 최소값을 찾아서 기준값과 교환 3. 삽입정렬 : 새로운 리스트에 정렬할 리스트의 값을 차례대로 비교 정렬 후 삽입 욕심쟁이 알고리즘 (Greedy Method) 각 단계에서 가장 최선일 것 같은 것을 선택하는 알고리즘 비.. 2019. 4. 26. 운영체제 | 컴퓨터 파일시스템 파일 시스템 Mac OS 확장맥에서만 호환되는 방식입니다. 맥에서만 외장하드를 쓸 때 이 포맷방식을 선택하세요. APFS 애플 파일 시스템 MS-DOS (FAT)윈도우와 호환이 가능하지만 파일 한 개 당 최대 4GB 제한이 있습니다. 이제는 잘 사용 되지 않는 포맷방식입니다. ExFAT- MS-DOS(FAT)에서 발전 된 포맷방식으로 윈도우 8이상, OS X 스노우 레오파드 이상에서 사용 가능합니다. FAT32의 용량 제한도 없습니다. - 저용량에 효율적- 파일 시스템 32비트 버전. Windows NT 4 계열에 주로 사용- FAT16에 비해 클러스터 낭비를 줄임- 메모리 사용량이 낮고, 운영 방식이 단순 -> 저용량 볼륨에서 성능적으로 우수- 보안 기능 X, 4G 이상 파일의 저장이 불가능. 대용량일.. 2018. 6. 8. MAC | 설정 이번 포스트는Mac 관련 여러가지 설정에 관한 글입니다. 시스템폴더시작프로그램설정핫코너우클릭메뉴정리숨김파일보이기/ 숨김파인더리플래시명령어 시스템폴더 MacOS에서 사용하는 임시 폴더 /private/var/folders : Xcode 관련 폴더 프로젝트 인덱스, 컴파일 중간단계 파일 /Library/Developer/Xcode/DerivedData 잘 사용하지 않는 버전의 시뮬레이터는 삭제 /Library/Developer/Xcode/iOS Device Support 앱스토어 배포용 파일 /Library/Developer/Xcode/Archives Xcode SDK 레퍼런스 문서 /Library/Developer/Shared/Documentation Xcode시뮬레이터 사용시 생성되는 데이터 /Libra.. 2018. 6. 8. MAC | 멀티부팅과 부팅캠프 맥에 윈도우를 설치하는 방법은 애플이 지원하는 부트캠프 사용하거나 다른 가상화 소프트웨어를 사용하면 됩니다. 가상화 소프트웨어 가상화 소프트웨어란 물리적인 공간을 논리적으로 분할하여 사용하는 소프트웨어입니다. 페러럴즈 15 (2019.10) : 6만원~12만원 VMware 장점은 재부팅할 필요없이 맥에서 바로 사용할 수 있다는 점입니다. 단점은 메모리 등이 나눠서 쓰여지므로 자원소비가 있습니다. 부트캠프 맥이 지원하는 부트캠프를 이용하여 윈도우를 설치하는 방법에 대해 알아보도록 하겠습니다. 윈도우 부팅 디스크가 있으면 윈도우를 설치할 수 있습니다. 윈도우 부팅디스크를 만들기 위해서는 준비물이 필요합니다. 준비물 : 윈도우 ISO, USB(FAT) 4G이상 윈도우 ISO : 마이크로소프트 윈도우 다운로드 .. 2018. 5. 16. 이전 1 2 3 다음
