분류 전체보기 썸네일형 리스트형 분할정복 - 카라츠바의 정수 빠른 알고리즘 카라츠바의 빠른 곱셈 알고리즘 두개의 정수를 단 두번의 곱셈을 이용해 빠른 곱셈 알고리즘 구현!!두개를 곱하는데 왜 곱셈이 두번이냐? 1 2 3 4x 5 6 7 8 ------------ 8 16 24 32.....각각 곱해서 더해야 값이 나온다근데 카라츠바는 아니다!알고리즘은 다음과 같습다128자리 숫자 A, B가 있다고 합시다.A = A1 X 10^128 + A0B = B1 X 10^128 + B0이걸 두개를 곱하면? A X B = (A1 X 10^128 + A0) X (B1 X 10^128 + B0)A1 x B1 x 10^256 + (A1 x B0 + A0 x B1 ) x 10^128 + A0 x B0이렇게 되니 결국 A1 x B1이랑 A1 x B0, A0 x B1, A0 x B0 이렇게 네개만 곱.. 더보기 우분투 한글 입력하기 iBus http://xmodulo.com/how-to-enable-korean-language-input-on-ubuntu.html 더보기 트리 트리 트리관련 용어노드 - 트리의 구성요소간선 - 노드와 노드를 연결하는 연결선루트노드 - 트리구조에서 최상위에 존재하는 노트단말노드- 아래로 또 다른 노드가 연결되어 있지 않은 노드, 자식 노드가 없는 노드내부노트 - 단말노드를 제왜한 모든 노드레벨- 루트가 레벨0 이고 아래로 내려갈 수록 레벨이 하나 씩 증가 이진트리- 루트 노드를 중심으로 두개의 서브 트리로 나눠진다.- 나눠진 두 서브트리도 모두 이진 트리이어야 한다.포화 이진트리- 모든 레벨이 꽉찬 이진트리완전 이진트리- 단말노드를 제외한 모든 노드가 이진 트리인 상태 꽉 차지 않아도 된다. 나머지는 그냥 이진트리 더보기 소프트웨어공학 1. 규모 - 작은 프로젝트에서는 엔지니어링 능력이 거의 필요 없지만 대규모 프로젝트에서는 필요하다. 엔지니어링 : 방법, 절차, 도구 2. 품질과 생산성 - 엔지니어링에는 비용, 일정, 품질을 지향한다. - 노동집약적인 소프트웨어 프로젝트는 월-인원(man-month)으로 측정한다. - 비용 : 월-인원 * 월급 + 하드웨어 + 사무실 등 오버헤드 - 일정 : 제품의 콘셉트를 세운 후 부터 출시될 때까지 주기가 짧아야한다. 빨리 개발 되어야 한다. - 품질 : 기능성(원래 정한 요구를 만족시키는가), 신뢰성(정한 수준의 성능을 유지할 수 있는가), 사용용이성(쉽게 이해되고 쉽게 배울 수 있는가), 효율성(사용되는양에 따라 적절한 성능을 제공하는가), 이식성(별도의 작동이나 수단 없이 다양한 환경에서 적.. 더보기 소프트웨어공학 - 소프트웨어공학에서 다루는 문제 1. 고비용 - LOC(Lines of Code) 소프트웨어의 규모를 측정하는데 사용 - 소프트웨어 개발에 드는 비용을 월-인원(Man-Month)으로 나타낸다.- 소프트웨어의 위기 응용프로그램이 실행되는 환경인 하드웨어의 비용은 응용프로그램의 일부라는 사실- 무어의 법칙 2년에 2배로 성능이 좋아진다. 집적도가 2배 증가 2. 지연과 낮은 신뢰도 - 상당히 발전했지만 아직 취약 ex ) 35% 이상이 계획에서 벗어난 컴퓨터 관련 개발 프로젝트 - 장비 고장의 70% 이상이 소프트웨어의 의한 것. - 다른 엔지니어링이 소프트웨어엔지니어링보다 발전 해왔다는 증거 . - 급발진, 아폴로 로켓의 실패 도 소프트웨어 문제 - 소프트웨어는 노후화, 마모 되는 물리적 기계적 특성을 가지고 있는 것이 아니라 처음 문.. 더보기 소프트웨어공학 - 소프트웨어와 시스템 1. 소프트웨어소프트웨어란 프로그램과 프로그램의 개발, 운용, 보수에 필요한 관련 정보 일체를 말한다. 소프트웨어 생산적업의 결과인 문서와 정보도 포함된다. A. 비가시성 : 생산물을 보고 구조를 볼 수 없다.B. 복잡성 : 개발과정이 복잡, 업무 각종 시스템이 복잡하다.C. 요구나 환경의 변화에 따라 적절히 변형시킬 수 있다. D. 적은 비용으로 복제가 가능하다. E. 언제나 시험 수정이 가능하다. 1.2. 소프트웨어 의 유형A. 응용 소프트웨어 : 급여 시스템, 회계 시스템 등등B. 시스템 소프트웨어 : 운영체제 장치드라이버 C. 주문형 소프트웨어 : 사용자 요구에 맞추어 개발된것 D. 패키지 소프트웨어 : 패키지화 하여 상업적으로 판매하는 소프트웨어 E. 임베디드 소프트웨어 시스템 - 필요한 기능을.. 더보기 안드로이드스튜디오- HAX kernel module is not installed! 안드로이드 스튜디오를 이용해 안드로이드 앱 공부좀 백년만에 하려는데 AVD실행이 안된다... ㅜㅜ 그래서 에러 메시지를 보니 HAX kernel module is not installed!HAX kernel 모듈이 설치가 되지 않았다는 점!! 그럼 설치하지뭐ㅎㅎ SDK를 연다. SDK Manager에서 맨 아래 Extras 항목의 intel x86 Emulator Accelerator(HAXM installer)을 설치! 그리고 SDK가 설치된 경로로 이동!!경로를 모르면 SDK Mananger의 SDK Path에 써있으니 당황하지 말 것 sdk\extras\intel\Hardware_Accelerated_Execution_Manager 경로로 이동intelhaxm-android.exe 파일을 관리자 권.. 더보기 msp 윈도우앱 만들기 0ksp http://appstudio.windows.com/ 로그인 - Start new - empty 고급화된 정보 추가 - collection Title Flip template Cycle template Iconic template Splash - 앱 실행 했을때 이미지 Installable packages- Windows 8.1 installable package http://aka.ms/msp8rsc- 윈도우 8 앱http://blogs.msdn.com/b/jspark/http://microsoftvirtualacademy.com 더보기 이전 1 ··· 28 29 30 31 32 33 34 ··· 36 다음
